随笔分类 -  MT-数学期望

关于有向图走“无限次”后求概率/期望的口胡/【题解】HNCPC2019H 有向图
摘要：关于有向图走“无限次”后求概率/期望的口胡/【题解】HNCPC2019H 有向图 全是口胡 假了不管 讨论的都是图$G=(V,E),|V|=n,|E|=m$上的情况 “走无限次”这个概念很抽象，严谨的证明以及描述和概率的收敛性有关，~~由于我也不会~~在此就不讨论这些，但是根据一些概率的知识，可以发 阅读全文
posted @ 2019-11-13 20:31 谁是鸽王 阅读(309) 评论(0) 推荐(0) 编辑
【题解】P5589 小猪佩奇玩游戏(期望)
摘要：【题解】P5589 小猪佩奇玩游戏(期望) 假设一个点有$x$个点(包括自己)可以到达他，他就对答案有$1/x$的贡献。这是因为这个点必须被删掉而通过删掉这个点本身删掉这个点的概率是$1/x$，所以对期望的贡献是$1\times 1/x$。 如何算$x$。$x$是唯一分解之后所有的指数的$gcd$的 阅读全文
posted @ 2019-10-13 15:40 谁是鸽王 阅读(323) 评论(8) 推荐(0) 编辑
Card Collector(期望+min-max容斥)
摘要：Card Collector(期望+min max容斥) "Card Collector" woc居然在毫不知情的情况下写出一个min max容斥 题意 买一包方便面有几率附赠一张卡，有$n$种卡，每种卡出现的概率是$p_i$,保证$\Sigma p_i \le 1$，集齐所有种类卡牌期望买多少包方 阅读全文
posted @ 2019-05-07 21:46 谁是鸽王 阅读(431) 评论(0) 推荐(1) 编辑
换教室(期望+DP)
摘要：换教室(期望+DP) $dp(i,j,1/0)$表示第$i$节课，申请了$j$次调换，这节课$1/0$调换。 "换教室" 转移的时候考虑： 上次没申请 这次也没申请 加上$dis(fr[0],to[0])$ 这次申请 加上$p\times dis(fr[0],to[1])+(1 p)\times d 阅读全文
posted @ 2019-05-07 21:24 谁是鸽王 阅读(147) 评论(0) 推荐(0) 编辑