求期望，对数的应用，预处理（糖果，uva 1639）

冷月残星

于 2016-09-29 17:59:50 发布

阅读量1.3k

点赞数

分类专栏：紫书-第10章-数学概念与方法数学题预处理

本文链接：https://blog.youkuaiyun.com/xl2015190026/article/details/52703989

版权

博客讲述了如何利用对数来计算期望，强调在编程时要确保数学公式的正确性，特别是在处理0的对数时需要特殊判断。还提到了预处理技术，通过打表快速求解组合数的对数，并指出在处理精度问题时可能遇到的挑战，如卡long double类型的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路有，但一看到n那么大，就不会做了。。。

利用对数来计算期望，以保证精度。学到了！

然后。。一定要先证明自己的数学公式一定是对的，再去编写代码，否则就是白费时间。

0的对数是负无穷，所以要特殊判断，不过不判断也不会错。

预处理时打表，以快速求出log（C（m，n）)。

也就是带了对数而且允许误差才能这么算吧。

第一次见到卡long double的。。。

cb没法正确的输出long double。

vc可以，用%Lf。

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

long double c[400010];
int n;
double p;
int kase;
const double eps=1e-11;
long double p1;
long double p2;
long double e=2.718281828459;

long double sum[400010];

long double C(int m,int n)
{
    return sum[m]-sum[n]-sum[m-n];
}

void init()
{
    sum[0]=sum[1]=log(1);
    for(int i=2;i<=400000;i++) sum[i]=sum[i-1]+log(i);
}

int main()
{
    init();
    while(scanf("%d %lf",&n,&p)!=EOF)
    {

最低0.47元/天解锁文章