2019年3月27日
[ZJOI2015]地震后的幻想乡
摘要： "题面" 给一个图，边权为 $[0,1]$ 的均匀分布的随机实数，求最小生成树的最大期望边权。 提示：对于 $n$ 个 $[0,1]$ 之间的随机变量 $x_1,x_2,\dots,x_n$ ，第 $k$ 小的那个的期望值是$\frac{k}{(n+1)}$。 $\text{Solution:}$ 阅读全文
posted @ 2019-03-27 11:54 茶Tea 阅读(182) 评论(1) 推荐(0) 编辑