随笔分类 - 概率,期望
摘要:可以说官方题解除了恶心其他人和告诉你这题不难之外没有任何作用。 考虑期望的线性性,可以将每一个跳蛙的每一个亡语单独考虑。 令fn代表剩余n个随从,其中有一个是只有一个亡语的跳蛙的答案。 于是就有:$f_n=\frac{1}{n}(kf_{n-1}+k)+\frac{n-1}{n}f_{n-
阅读全文
摘要:题目看完之后就知道不会做。 然后题目的提示十分重要: 对于 n 个 [0,1] 之间的随机变量 x1,x2,...,xn,第k小的那个的期望值是 k/(n+1)。 假设我们知道 m 条边的权值,我们做一遍 克鲁斯卡尔 最小生成树。答案就是最小生成树中的边权最大值。也就是加入后 恰好 使图联通的边
阅读全文