[TJOI2015]概率论——期望&&母函数

题意

求一个含有 $n$ 个结点的有序二叉树的叶子节点的期望个数。（$n \leq 10^9$）

分析

一堆推导.....

得 $ans = \frac{n(n+1)}{2(2n-1)}$

#include<bits/stdc++.h>
using namespace std;

double n;

int main()
{
    scanf("%lf", &n);
    printf("%.10lf\n", n*(n+1)/2/(2*n-1));
    return 0;
}

BZOJ一直WA，还以为是double的精度问题。

建议去洛谷交(链接)，BZOJ上(链接)似乎没有SPJ，只有写成 .9f 才能过。

 

转载于:https://www.cnblogs.com/lfri/p/11567635.html