随笔分类 -  概率与期望

摘要：B.Blocks 题解：期望dp，n的规模非常小，一个小trick是处理自环的情况，通过移项移到同一边就可以处理了，在判断全部覆盖可以使用容斥定理或者离散化。离散化注意一些边界问题，而且这题数据略水。 //离散化 #include<bits/stdc++.h> #define rep(i,a,b) 阅读全文

摘要：C. Cup of Water 题意：还是数学期望题，这套题有三个期望题（合理怀疑出题人在准备概率论考试），有点太多了。题意是给你一个容量为$x$的容器，每一轮等概率取$0到x$的水。问装满单位为1的水杯需要的期望轮数。 题解：正解没咋看懂，这里是看dls代码得来的一个挺显然的思路。 ​ 我们先进行 阅读全文

摘要：G.Glass Bead Game 题解：关键的点是考虑多个太麻烦，不妨只考虑两个之间的关系，则i在j前面的概率为$\frac{pj}{pi+pj}$,其它的是不用考虑，因为不影响他们之间的先后关系。通过这个结论，稍加思考就可以得到答案。 #include<bits/stdc++.h> using 阅读全文