用户工具

站点工具


2022-2023:teams:kunkunkun:2022-nowcoder-4

这是本文档旧的修订版!


2022 牛客暑期多校训练营4

A

B-2D Internet Angel

给出两个同心圆,内圆给出 $𝑛$ 个切点构成的凸多边形,现在在凸多边形与外圆之间随机均匀地选择一个点,求出这个点到这 $𝑛$ 个切点之中最小的距离(路径不跨过任何边界)$𝑋$,求 $𝐸(X^2)$

将图根据原点到凸多边形的每个顶点所作出的射线划分区域,每个区域的点所对应的切点是对应的,求出两条射线的夹角 $\theta_1,\theta_2$ ,以及对应切点夹角 $\alpha$ 即可将每种情况转化为 $\theta_1^\prime=\theta_1-\alpha<0<\theta_2-\alpha=\theta_2^\prime$ 的情况,设区域中一点 $(r,\theta)$,此时 $X^2=r^2+R_1^2-2rR_1\cos\theta$,于是有积分 $$ \begin{aligned} \Sigma=&\int_{\theta_1}^{\theta_2}\mathrm d\theta\int_{R_1\sec\theta}^{R_2} (r^2+R_1^2-2rR_1\cos\theta)\cdot r\mathrm dr\\ =&\int_{\theta_1}^{\theta_2}\left[\dfrac14r^4-\dfrac23R_1\cos\theta r^3+\dfrac12R_1^2r^2 \right]_{R_1\sec\theta}^{R_2} \mathrm d\theta \end{aligned} $$

2022-2023/teams/kunkunkun/2022-nowcoder-4.1659245314.txt.gz · 最后更改: 2022/07/31 13:28 由 sd_ltt