[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了=-=

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

来看看大神的证明：

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

zyh大聚聚的证明啊TAT

官方的解题报告：