Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/%E3%80%8CAGC039D%E3%80%8DIncenters/
粉兔的题解令我学到许多…… 题意简述[AGC 039D] 给定单位圆上的 $n$ 个点 $(\cos(\dfrac{2\pi T_i}{L}), \sin(\dfrac{2\pi T_i}{L}))$ 。求等概率随机三个不同的点的内心的期望位置。$3\le n\le 3000, n\le L\le 10^9, 0\le Ti < T{i + 1}\le L - 1$ 。
https://okazakiyumemi.github.io/blog/%E3%80%8CAGC039D%E3%80%8DIncenters/
粉兔的题解令我学到许多…… 题意简述[AGC 039D] 给定单位圆上的 $n$ 个点 $(\cos(\dfrac{2\pi T_i}{L}), \sin(\dfrac{2\pi T_i}{L}))$ 。求等概率随机三个不同的点的内心的期望位置。$3\le n\le 3000, n\le L\le 10^9, 0\le Ti < T{i + 1}\le L - 1$ 。