2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B. Coin
题意:已知正面朝上概率为b/a,求抛k次硬币,正面朝上次数为偶数的概率。
思路:
所求即为sigma[C(i, n)*p^i*(1-p)^(n-i)] (i为偶数的和)。
由二项式定理,全部项的和为sum1 = (x+y)^n, 令y' = -y, sum2 = (x-y)^n。
对应到此题即为 [(b/a+(1-b/a))^n + 1] / 2。#include
#include
原创
2017-09-16 19:49:59 ·
328 阅读 ·
6 评论