Q=2的时候可以直接计算:

lamda * term + (exp(-lamda * p * term)-1) / p;

但是同lz一样WA到死 -.-bbb

求trick


> 
> Q=1
> ans = nanda*T*p
> 
> 利用泊松分布来做,其实不难
> P(n,i)表示开了n次门,i次坏,显然
> P(n,i)=(nanda*t)^n/n!*c(n,i)*p^i * q^(n-i)
> 然后依然人肉算出来公式就可以了(MS有结论- -)
> Q=2
> 累加
> P(n,i)表示开了n次,结果被惩罚了i次,那么显然
> P(n,i) = (nandaT)^n/n! * exp(-nanda*T)*p^(n-i-1) * q
> 显然
> E(n,i) = P(n,i)*i
> 暴力n,而i=1..n-1,暴力即可.因为答案只要求2位
> double fac(double x){double ret=1,i;for(i=1;i<=x;++i)ret*=i;return ret;}
> double P(double m,double k)
> {
> 	return pow(n*t,m)/fac(m)*exp(-n*t)*pow(p,m-k-1)*q*k;
> }
> 
> 比赛中没时间提交了，only 是参考思路

• exp(-lamda * p * term)可能很接近1吧... (9) blue_mary 2009-09-20 22:03:54
  • Re:exp(-lamda * p * term)可能很接近1吧... (59) b6fan 2009-09-20 22:08:38
    • Re:exp(-lamda * p * term)可能很接近1吧... (71) b6fan 2009-09-20 22:27:02
  • 俺这个陷阱貌似卡得一片人仰马翻的说... (13) moonancient 2009-09-20 23:03:38