JZOJ3377 【NOI2013模拟】抽奖(lottery) 期望的线性性
来源:互联网 发布:js new是什么意思 编辑:程序博客网 时间:2024/06/10 08:50
题目大意
解题思路
先设
我们把每次抽奖分开考虑,假设我们之前已经抽了
所以
那么对于第一问的答案只需把
同样对于第二问也十分好求,由于期望的线性性,我们考虑对每个人分开考虑然后加起来,显然
程序
//YxuanwKeith#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 1e5 + 5;int N, M, Num[MAXN];double P[MAXN];double Power(double x, int y) { double Ans = 1; for (; y; y >>= 1, x = x * x) if (y & 1) Ans = Ans * x; return Ans;}int main() { scanf("%d%d", &N, &M); int All = 0; for (int i = 1; i <= N; i ++) { scanf("%d", &Num[i]); All += Num[i]; } for (int i = 1; i <= N; i ++) P[i] = 1.0 * Num[i] / All; double Ans = 1.0 * M * (M - 1); double Sum = 0; for (int i = 1; i <= N; i ++) Sum += P[i] * P[i]; Ans = Ans * Sum + M; printf("%.2lf\n", Ans); Ans = N; for (int i = 1; i <= N; i ++) Ans -= Power(1 - P[i], M); printf("%.2lf\n", Ans);}
1 0
- JZOJ3377 【NOI2013模拟】抽奖(lottery) 期望的线性性
- JZOJ4609【NOI2016模拟7.11】哈夫曼树 期望的线性性
- 抽奖模型的数学期望
- bzoj4318 OSU!(期望概率DP,期望的线性性)
- 关于期望线性性的探讨
- hdoj 1099 Lottery(期望)
- 转盘抽奖插件-jquery.lottery.js
- 浅谈期望的线性性(可加性)【CodeForces280c】【bzoj3036】【bzoj3143】
- 模拟抽奖
- 模拟抽奖
- JZOJ 3363 【NOI2013模拟】Number
- 模拟赛 数列的期望
- 模拟抽奖的九宫格动画效果
- python模拟轮盘抽奖的游戏
- 选择问题的线性期望时间算法
- 期望为线性的选择算法
- 期望为线性时间的选择算法
- 【NOI2013】树的计数
- Java的printf方法
- MySQL 数据库 实现数据完整性
- 跨越opengl和d3d的鸿沟(三):交集?并集?
- 传统企业如何利用OCSS实现“互联网+”转型
- Combination Sum II
- JZOJ3377 【NOI2013模拟】抽奖(lottery) 期望的线性性
- 压力测试后,解决NGINX + CAS双机负载问题
- 自己写的第一个存储过程
- Oracle:ODP.NET Managed 数据库连接
- Java垃圾回收机制
- docker虚拟化之订制python环境
- 数组的指针
- 构造函数和析构函数调用顺序强化训练
- 跨越opengl和d3d的鸿沟(四):完结篇,平台和未来