[BZOJ 4001] [TJOI 2015] 概率论

4001: [TJOI2015]概率论

Time Limit: 10 SecMemory Limit: 128 MB

Description

Input

输入一个正整数N，代表有根树的结点数

Output

输出这棵树期望的叶子节点数。要求误差小于1e-9

Sample Input

1

Sample Output

1.000000000

HINT

1<=N<=10^9

Source

【题解】拍个暴力，算算前5个，推了下公式，大概就是f(n)=n(n+1)/2/(2n-1)

然后就AC了=-=

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int k; long long t;
 4 int main() {
 5     //freopen("prob.in","r",stdin);
 6     //freopen("prob.out","w",stdout);
 7     scanf("%d",&k);
 8     printf("%.9lf\n",(double)(k/2.0/(2*k-1)*(k+1)));
 9     return 0;
10 }

来看看大神的证明：

http://blog.miskcoo.com/2015/04/bzoj-4001

zyh大聚聚的证明啊TAT

官方的解题报告：