![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率与期望
outer_form
OI/ACM
展开
-
【概率与期望】[UVA11021]Tribles
题目大意k只麻球,每活一天就会死亡,但第二天可能会生一些麻球,具体是 生i个麻球的概率为pi ,求m天后所有麻球都死亡的概率。 LRJ such a dog,你给我个错的翻译。分析用f(i)表示一开始有1只麻球,i天后死亡的概率。 显然有f(0)=0f(0)=0f(i)=∑j=0n−1(Pj∗f(i−1)j)f(i)=\sum_{j=0}^{n-1}(P_j*f(i-1)^j)ans=f(m)k原创 2016-01-31 17:58:23 · 571 阅读 · 0 评论 -
【概率与期望】[CodeForces - 621C]Wet Shark and Flowers
题目大意有n个鲨鱼围成一圈,每个鲨鱼有一个写着数字的花,第i个鲨鱼的数字在[li,ril_i,r_i]区间等概率选取,如果有相邻的两个鲨鱼数字的乘积是p的倍数,那Wet Shark就会给他们每人1000元。分析样本空间的大小为S=∏i=1n(ri−li+1)S=\prod_{i=1}^{n}(r_i-l_i+1) 每种情况是概率出现的,只需要将所有情况的Wet Shark需要付的钱加起来除以S即可原创 2016-02-01 15:22:13 · 1080 阅读 · 2 评论