摘要：参考资料 看到期望经过次数的说法：https://blog.csdn.net/bzjr_Log_x/article/details/100007360 你谷题解：https://www.luogu.com.cn/blog/Kelin/solution-p3706 期望经过次数和概率在无向图之间的联系 阅读全文

摘要：题目链接 "题目链接" 题解 之前不是有公式吗，当$x,y$互相不影响的情况下，$E(x y)=E(x) E(y)$。 那么对于一个点，有$\frac{1}{2}$的概率为$1$或者为他的得分$x$，那么期望就是$\frac{1+x}{2}$，所以一棵子树的期望就是$\frac{得分}{2^{siz 阅读全文

摘要：题意 "题目链接" 题解 这道题目乍一看特别难，一看入门，我佛了，被入门题吊着打。 看了题解才会。 $f[a][b][c][d][q][p]$，当$q==0,p==0$时，这个表示的是期望拿几张牌能使得目前的牌堆满足要求。 那么$q$表示的就是小王了，当他等于$0$，表示没找到，当他等于$1~4$时 阅读全文

摘要：[TOC] 参考文献 此垃圾博客参考于一下大佬文献： 1. 你谷日报吼：https://45475.blog.luogu.org/mathematical expectation 2. 每道题的题解。 3. 百度百科 貌似就这些了QMQ 概率初解 概率初解 概率其实很迷。 比如你扔一个六面骰子，然后 阅读全文