KIJamesQi的博客

大神养成中。

lightoj1321Sending Packets

传送门题意一个大小为s的数据包需要在一张图上从0点传送到n-1点去,每条边有个传输成功的概率p<u,v> = p<v, u>。开始是先传送1的数据,如果成功到达n-1点的话, 那么这条路就同了,剩下的数据就可以一直用这条路径来传递而且成功率为1.0。如果没能成...

2016-06-09 23:08:55

阅读数 391

评论数 0

Codeforces 453A Little Pony and Expected Maximum

题目链接题意:有个有m面的均匀骰子,每个面的数分别是1到m。现在扔n次,求最大值的期望。 思路:n次实验中最大值为x的概率p(x)=(x/m)n−(x−1/m)np(x) = (x/m)^n - (x-1/m)^n,最后的结果ans=∑mi=1p(i)∗ians = \sum_{i=1}^m p...

2016-05-14 11:39:58

阅读数 322

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭