KIJamesQi的博客

题目链接题意：有个有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(i)*i。int main(int argc, const char * argv[]) {

传送门题意一个大小为s的数据包需要在一张图上从0点传送到n－1点去，每条边有个传输成功的概率p<u,v> = p<v, u>。开始是先传送1的数据，如果成功到达n-1点的话， 那么这条路就同了，剩下的数据就可以一直用这条路径来传递而且成功率为1.0。如果没能成功到达，就继续传送1的数据，直到成功为止。求最小传输完的时间期望。 分析只要成功传输一次，剩下的就能快速传输，不计时间。那么求最