- 博客(1)
- 收藏
- 关注
原创 CF1236F Alice and the Cactus 期望
题面 题目传送门 题解 考虑连通块的个数为点数-边数+环的个数,方差的式子显然可以被化成E(x2)−E(x)2E(x^2)-E(x)^2E(x2)−E(x)2(xxx为连通块个数)。E(x)E(x)E(x)很好求,直接计算相应的期望就可以了。 然后问题就变成了如何求E(x2)E(x^2)E(x2),其中x=a−b+cx=a-b+cx=a−b+c,把式子打开有E(x2)=E(a2+b2+c2−2a...
2019-11-04 21:01:02 415 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人