![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ4820 Sdoi2017 硬币游戏 【概率期望】【高斯消元】【KMP】*
BZOJ4820 Sdoi2017 硬币游戏Description周末同学们非常无聊,有人提议,咱们扔硬币玩吧,谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色,但只是扔硬币实在是太单调了。同学们觉得要加强趣味性,所以要找一个同学扔很多很多次硬币,其他同学记录下正反面情况。用H表示正面朝上,用T表示反面朝上,扔很多次硬币后,会得到一个硬币序列。比如HTT表示第一...原创 2018-08-12 13:12:57 · 269 阅读 · 0 评论 -
Codeforces 280C Game on tree【概率DP】
Codeforces 280C Game on treeLINK题目大意:给你一棵树,1号节点是根,每次等概率选择没有被染黑的一个节点染黑其所有子树中的节点,问染黑所有节点的期望次数然后这个题一样看过去就是期望DP因为期望的线性性,我们可以分别考虑每一个节点被染黑的期望次数然后就是一个节点被染黑只有可能是他本身和他的所有父亲,然后实际上操作在这个点上的概率只有1de...原创 2018-08-25 16:33:46 · 387 阅读 · 0 评论