[TS-A1489][2013中国国家集训队第二次作业]抽奖[概率dp]
2024-08-27 16:35:47
概率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());
最新文章
- C#/VB.NET Excel数据分列
- 使用SPIRE.XLS来创建Excel 工作簿
- vs增加第三方依赖库的方法总结
- Cordova - 使用Cordova开发iOS应用实战3(添加Cordova控制台插件)
- WP8.1 windows phone 8.1 二次退出
- phpMyAdmin的用户名和密码丢了怎么办?
- 夺命雷公狗—angularjs—19—angular-route
- 【CentOS】cp显示进度条
- boost::token_compress_on
- 如何签名apk,并让baidu地图正常显示
- 容斥原理算法总结(bzoj 2986 2839)
- MySQL递归查询所有子节点,树形结构查询
- win7 64位安装redis 及Redis Desktop Manager使用(转载的)
- oracle学习笔记(二) 基本数据类型
- 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
- Esper学习之十二:EPL语法(八)
- window消息机制二
- Android插件化(三)载入插件apk中的Resource资源
- 用python实现的的手写数字识别器
- 【微软100题】定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
热门文章
- poj1201 Intervals——差分约束
- openstack instance resize
- Linux基本命令 文件管理 下部
- 9.23 NOIP模拟题(数学专练)
- codevs地鼠游戏(贪心)
- 简单认识http协议
- Coursera公开课-Machine_learing:编程作业7
- cloudera-scm-server启动时出现Caused by: java.io.FileNotFoundException: /var/lib/cloudera-scm-server/.keystore (No such file or directory)问题解决方法(图文详解)
- Sqoop架构(四)
- 图解TCP/IP笔记(2)——数据链路