![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率与期望
文章平均质量分 89
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
[北理工乐学] NH-5 Probability
在斗角场在你偷偷下了注,赌赢了,获得了一个小游戏资格,能免费送棒棒糖!活动规则:在一个长度为N的数列的N个位置随机填入一个∈1MAX的数,一个免费获得的棒棒糖数记为∑i1N−1gcdaiai1aigcdaiai1ai表示如果aiai1的最大公因数等于ai,则gcdaiai1ai1,否则gcdaiai1ai0。原创 2023-04-25 12:54:45 · 318 阅读 · 0 评论 -
【HYSBZOJ】【高斯消元】【期望DP】2337 [HNOI2011]XOR和路径
HYSBZOJ 2337 [HNOI2011]XOR和路径题目大意◇题目传送门◆分析我们先考虑将这个问题转化为一个期望 DP ,设f(i)f(i)f(i)为从iii走到NNN的异或和的期望值,并记节点iii的度数为d(i)d(i)d(i),u,vu,vu,v之间的边权为vu,vv_{u,v}vu,v。则f(u)f(u)f(u)可以与它邻接的节点转移过来,所以不难得出:f(u)=1d(...原创 2019-11-12 19:42:52 · 121 阅读 · 0 评论 -
CodeForces【期望】1187F-Expected Square Beauty
CodeForces 1187F-Expected Square Beauty◆题目传送门◇题目大意给定一个序列xxx,定义函数B(x)B(x)B(x)为将xxx划分为一些子区间,使得这些区间中所有元素都相等的区间数量。对于xxx中的第iii个元素,其取值范围为[li,ri][l_i,r_i][li,ri],求E(B2(x))E(B^2(x))E(B2(x)),答案要求化简为PQ\fra...原创 2019-07-03 21:38:22 · 204 阅读 · 0 评论 -
【数论】Pollard-Rho 算法总结
Pollard-Rho 算法总结预备知识质因数分解;生日悖论。然后就愉快的开始吧。Part.I 如何对一个大合数进行质因数分解设有一个大合数N=p×q,(p≠q)N=p\times q,(p\not= q)N=p×q,(p=q),那么我们可以用什么方法去把它分成两个数的乘积呢?显然我们可以只找到ppp或者qqq,另一个用NNN去除一下就好了。那么如何去找这个数?显然可以用...原创 2019-09-17 22:35:04 · 551 阅读 · 0 评论