概率&期望
lasomisolaso~
这个作者很懒,什么都没留下…
展开
-
2020 HDU 多校第六场 1010 Expectation 【期望 、矩阵树定理】
题意: 首先定义了一棵生成树的重量:这棵树所有边的按位与(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原创 2020-08-07 22:27:08 · 162 阅读 · 0 评论 -
P2221 高速公路 线段树 + 期望
题目大意: 题目链接 给出一个序列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表示节点,在这里我们...原创 2020-02-29 23:57:13 · 152 阅读 · 0 评论 -
BZOJ 4318 OSU!【期望DP】
被大佬口中的水题折磨了,看了很多博客,开始怀疑自己的智商,直到看到了这篇博客: https://blog.csdn.net/PoPoQQQ/article/details/49512533. Orz 还是要自己梳理一下。 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4318. 题意: 一个长度为n的01串,给定每个位置为1的概率为p...原创 2019-08-20 20:01:56 · 122 阅读 · 0 评论