![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率 期望
文章平均质量分 59
zsmj_sy
QQ 2439380624
展开
-
hdu 5985 期望 概率dp
题目链接:https://vjudge.net/problem/HDU-5985题目大意:有n种硬币,每种硬币在一次抛掷之后正面朝上的概率为p[i],每次都将所有硬币都抛掷一次,反面的硬币出局,直至最后只剩一种硬币存活或者没有硬币存活,存活下来的硬币为lucky coin 问每种硬币成为lucky coin的概率。, 一眼概率dp。。解题思路:第i种硬币在第j轮成为lucky co...原创 2018-10-23 01:21:06 · 242 阅读 · 0 评论 -
CodeForces 1139D Steps to One(概率dp 容斥/莫比乌斯反演)
题目链接https://codeforces.com/contest/1139/problem/D题意:给定一个m,每次在1-m中随机取一个数放到容器中,当容器的gcd为1时停止,求期望步数,用分数形式的逆元输出题解思路:表示只会容斥的思路啊,反演的题解那步概率的转移没看懂= =(p/(1-p))哪个不知道怎么来的下面主要提一下容斥,以后有能力了补莫比乌斯反演的方法。...原创 2019-03-26 22:15:53 · 992 阅读 · 0 评论 -
两道图上概率dp
1.2019icpc南京网络赛D Robot题目链接:https://nanti.jisuanke.com/t/41301题目大意:有一个nnn个点mmm条边的DAGDAGDAG, 第iii步的花费是iii, 问DAGDAGDAG上从1th1_{th}1th节点到nthn_{th}nth节点的期望花费。题解思路:概率dp的题目一般都是用dp[1]dp[1]dp[1]表示答案,这题同样...原创 2019-09-05 23:01:15 · 213 阅读 · 0 评论