悠然w
悠然w
全部文章
概率&期望
BZOJ(6)
cdq分治(2)
CodeForces(2)
DP(6)
dsu on tree(2)
FFTNTT(4)
FWT(1)
KDtree(4)
loj(1)
luogu(6)
min-max容斥(1)
ODT/珂朵莉树(6)
OI无关(1)
二分(2)
二分图匹配(3)
克鲁斯卡尔重构树(1)
分块(1)
分治(3)
动态点分治(1)
区间DP(1)
单调栈(8)
双指针(1)
后缀自动机(1)
奇技淫巧(3)
学习笔记(4)
容斥定理(1)
差分(3)
广搜bfs(3)
扫描线(1)
数位DP(3)
数论(1)
整体二分(1)
文化课(1)
最小生成树(1)
最短路(3)
未归档(57)
杂记(11)
树状数组(4)
树链剖分(1)
模拟(4)
洛谷(10)
状压DP(3)
生成函数(2)
矩阵乘法&矩阵快速幂(2)
矩阵乘法&矩阵快速幂(2)
矩阵树定理(2)
线段树(4)
组合数学(1)
结论题(2)
考试总结(20)
莫队(1)
贪心(3)
随机(2)
题解(1)
高斯消元(2)
高精度(6)
归档
标签
去牛客网
登录
/
注册
悠然w的博客
全部文章
/ 概率&期望
(共3篇)
bzoj 2554 Color 概率与期望
这道题是真的考验得分技巧 如果n<=5,那么直接用随机数模拟 n大一点的时候呢? 我们分开单独考虑每一个颜色 考虑一个颜色时,可以把这个颜色看成白球,其他颜色看成黑球,我们要求的就是全部变成白球的期望步数,此时我们设\(f[i]\)为当前有i个白球,全部变成白球的期望步数 而且我们每...
2021-07-16
0
0
洛谷 P5249 [LnOI2019]加特林轮盘赌 概率DP
设 \(f[n][k]\) 为 \(n\) 个人第 \(k\) 个人胜利的概率。初始化 \(f[n][1]=1\) 第一个人要想赢的话第一枪不能中,然后他就相当于成了 \(n\) 个人里的第 \(n\) 个,\(f[n][1]=(1-P_0) \times f[n][n]\) 对于其他人,如果第...
2020-03-30
0
0
洛谷 P1654 OSU! 概率DP
首先说明一点:平方的期望 不等于 期望的平方,三次方也一样 设 \(f[i]\) 为只考虑前 \(i\) 个时的答案 若当前格子为 \(0\) ,不会造成额外贡献。 若当前格子为 \(1\) ,概率为 \(p[i]\) ,造成的贡献为 \(E(len_i^3)=E((len_{i-1}+1)^...
2020-03-28
0
0