032F

[AGC032F] One Third

非常好题目。 在一个大小为 \(1\) 的圆上选出 \(n\) 条半径将其分为 \(n\) 块,记每块的面积为 \(S_1,S_2,\dots,S_n\),求 \[\min_{i=1}^{n}\{|S_i-\frac{1}{3}|\} \]的期望值。答案对 \(10^9+7\) 取模。 \(2\le ......
Third 032F AGC 032 One

AGC032F One Third

首先先证明几个引理。 - $\text{Lemma \#1}$: > 长度为 $1$ 的线段上**随机**取 $n-1$ 个点,将其分成 $n$ 段,长度最短段的长度期望为 $\dfrac{1}{n^2}$。 证明: 我不知道能不能 $\text{Min-Max}$ 容斥,但有更简单的做法。 假设最 ......
Third 032F AGC 032 One
共2篇  :1/1页 首页上一页1下一页尾页