概率dp第一题,开始根本没搞懂,后来看了09年汤可因论文才基本搞懂,关键就是递推的时候做差比较一下,考虑新加入的情况对期望值的贡献,然后推推公式(好像还是不太会推qaq...)

 #include <bits/stdc++.h>

 using namespace std;

 int    n,m;
long double a[]; long double POW(const long double t,int b)
{
long double r=,base=t;
while(b)
{
if(b&)r*=base;
base*=base;
b>>=;
}
return r;
} long double Calc1()
{
long double temp=;
for(int i=;i<=n;++i)temp+=a[i]*a[i];
return (double)m*(m-)*temp+m;
} long double Calc2()
{
long double temp=;
for(int i=;i<=n;++i)temp+=POW(-a[i],m);
return (double)n-temp;
} int main()
{
int i;
int Sum=;
scanf("%d%d",&n,&m);
for(i=;i<=n;++i)scanf("%Lf",&a[i]),Sum+=a[i];
for(i=;i<=n;++i)a[i]=a[i]/Sum;
printf("%.2Lf\n%.2Lf\n",Calc1(),Calc2());

最新文章

  1. C#/VB.NET Excel数据分列
  2. 使用SPIRE.XLS来创建Excel 工作簿
  3. vs增加第三方依赖库的方法总结
  4. Cordova - 使用Cordova开发iOS应用实战3(添加Cordova控制台插件)
  5. WP8.1 windows phone 8.1 二次退出
  6. phpMyAdmin的用户名和密码丢了怎么办?
  7. 夺命雷公狗—angularjs—19—angular-route
  8. 【CentOS】cp显示进度条
  9. boost::token_compress_on
  10. 如何签名apk,并让baidu地图正常显示
  11. 容斥原理算法总结(bzoj 2986 2839)
  12. MySQL递归查询所有子节点,树形结构查询
  13. win7 64位安装redis 及Redis Desktop Manager使用(转载的)
  14. oracle学习笔记(二) 基本数据类型
  15. This function has none of Deterministic,no sql,or reads sql data in its declaration and binary logging is enabled(you *might* want to use the less safe log_bin_trust_function_creators variable
  16. Esper学习之十二:EPL语法(八)
  17. window消息机制二
  18. Android插件化(三)载入插件apk中的Resource资源
  19. 用python实现的的手写数字识别器
  20. 【微软100题】定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。

热门文章

  1. poj1201 Intervals——差分约束
  2. openstack instance resize
  3. Linux基本命令 文件管理 下部
  4. 9.23 NOIP模拟题(数学专练)
  5. codevs地鼠游戏(贪心)
  6. 简单认识http协议
  7. Coursera公开课-Machine_learing:编程作业7
  8. cloudera-scm-server启动时出现Caused by: java.io.FileNotFoundException: /var/lib/cloudera-scm-server/.keystore (No such file or directory)问题解决方法(图文详解)
  9. Sqoop架构(四)
  10. 图解TCP/IP笔记(2)——数据链路