黑丝太白的博客

题意：首先定义了一棵生成树的重量：这棵树所有边的按位与（AND）给出一个无向连通图，随机挑选一个生成树，问这个生成树的重量的期望是多少。题解：做法：数学期望的性质：E(X+Y)=E(X)+E(Y)E(X + Y) = E(X) + E(Y)E(X+Y)=E(X)+E(Y)本题中给出的生成树的重量的定义：所有边的边权的按位与，我们可以拆开，按位来考虑。利用数学期望的性质，可以得到下面的式子：E(ans)=E(x31∗231+x30∗230+...+x0∗20)=E(x31∗231)+E(x30

题目大意：题目链接给出一个序列A[]A[ ]A[]，初始值为0。有一个问题：给定l，rl，rl，r，在第lll个到第rrr个数之间等概率随机的挑选两个不同的数a,ba, ba,b, 那么a,ba,ba,b之间的区间和的期望值是多少。有以下两种操作：C l r v 表示区间从lll到rrr的值增加vvv。Q l r 回答上述问题。思路：题目中的l,rl,rl,r表示节点，在这里我们...

被大佬口中的水题折磨了，看了很多博客，开始怀疑自己的智商，直到看到了这篇博客：https://blog.youkuaiyun.com/PoPoQQQ/article/details/49512533.Orz 还是要自己梳理一下。题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4318.题意:一个长度为n的01串，给定每个位置为1的概率为p...