kZjPBD.jpg
2019年6月3日
Codeforces 280C Game on tree （期望线性性）
摘要： 题目大意：给你一棵树，1号节点是根，每次等概率选择没有被染黑的一个节点染黑其所有子树中的节点，问染黑所有节点的期望次数 然后这个题一样看过去就是期望DP 因为期望的线性性，我们可以分别考虑每一个节点被染黑的期望次数 如果他的某一个祖先被然黑了，那他也会被染黑，也即使他的操作数就是0,所以说，这个点的 阅读全文
posted @ 2019-06-03 21:44 Through_The_Night 阅读(176) 评论(0) 推荐(0)
DZY Loves Balls （期望线性性）
摘要： There are n black balls and m white balls in the big box. Now, DZY starts to randomly pick out the balls one by one. It forms a sequence S. If at the 阅读全文
posted @ 2019-06-03 21:40 Through_The_Night 阅读(323) 评论(0) 推荐(0)