Codeforces Round #259 (Div. 2) C Little Pony and Expected Maximum
来源:互联网 发布:电脑重装数据恢复 编辑:程序博客网 时间:2024/06/05 04:53
用逆向思维解+容斥原理
最大为 m 个的概率为 1减去不是m最大的概率,(1 - (( m-1 )/ m ) ^ n ),则 m-1 的概率为 在 不是 m 的状态下 乘以 1减去不是m-1最大的概率
以此类推
感谢楠哥的思路
#include <algorithm>#include <iostream>#include <iomanip>#include <cstring>#include <climits>#include <complex>#include <fstream>#include <cassert>#include <cstdio>#include <bitset>#include <vector>#include <deque>#include <queue>#include <stack>#include <ctime>#include <set>#include <map>#include <cmath>#define eps 1e-9#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;typedef long double ld;typedef pair<ll, ll> pll;typedef complex<ld> point;typedef pair<int, int> pii;typedef pair<pii, int> piii;template<class T>inline bool read(T &n){ T x = 0, tmp = 1; char c = getchar(); while((c < '0' || c > '9') && c != '-' && c != EOF) c = getchar(); if(c == EOF) return false; if(c == '-') c = getchar(), tmp = -1; while(c >= '0' && c <= '9') x *= 10, x += (c - '0'),c = getchar(); n = x*tmp; return true;}template <class T>inline void write(T n){ if(n < 0) { putchar('-'); n = -n; } int len = 0,data[20]; while(n) { data[len++] = n%10; n /= 10; } if(!len) data[len++] = 0; while(len--) putchar(data[len]+48);}//-----------------------------------const int MAXN=100010;int n,m;double ans=0;int main(){ int n,m; read(m);read(n); for (int i=1;i<=m;i++) ans+=i*pow((double)i/(double)m,n)*(1-pow((double)(i-1)/(double)i,n)); printf("%.12lf",ans); return 0;}
0 0
- Codeforces #259 (Div. 2) C. Little Pony and Expected Maximum
- Codeforces Div. 2 #259-C. Little Pony and Expected Maximum
- Codeforces Round #259 (Div. 2) C. Little Pony and Expected Maximum
- Codeforces Round #259 (Div. 2)C. Little Pony and Expected Maximum
- Codeforces Round #259 (Div. 2) C. Little Pony and Expected Maximum
- Codeforces Round #259 (Div. 2) C Little Pony and Expected Maximum
- Codeforces Round #259 (Div. 2)-C. Little Pony and Expected Maximum
- Codeforces Round #259 (Div. 2) C. Little Pony and Expected Maximum (找规律)
- Codeforces Round #259 (Div. 2)C. Little Pony and Expected Maximum(数学期望)
- Codeforces Round #259 (Div. 2) C - Little Pony and Expected Maximum
- Codeforces Round #259 (Div. 2) C. Little Pony and Expected Maximum(期望)
- CF #259 div.2 C. Little Pony and Expected Maximum
- Codeforces Round #259 (Div. 1)——Little Pony and Expected Maximum
- Codeforces Round #259 (Div. 1) A. Little Pony and Expected Maximum
- Codeforces Round #259 (Div. 1) A Little Pony and Expected Maximum
- CODEFORCES 454C Little Pony and Expected Maximum
- Codeforces 454C Little Pony and Expected Maximum 简单期望
- Little Pony and Expected Maximum CodeForces
- hibernate-Query.list()与Query.iterate()比较
- 模版解析
- 对一段Oracle GoldenGate (OGG) 传输进程日志(.rpt文件)的解释
- UI05-学习笔记
- 分数加减法 poj 3979
- Codeforces Round #259 (Div. 2) C Little Pony and Expected Maximum
- 自定义类的copy实现(实现NSCopying协议)
- 铺尔铺客户端打包失败Failed to export application 之完美解决办法。
- Java Web知识
- J2EE相关技术
- HDU1258 Sum It Up 【DFS】+【判重】
- HDU 2833 WuKong(floyd最短路)
- 【黑马程序员】Java基础学习博客——数组
- 输入一个字节内的数(0~255)和移动位数。输出移位结果(要求循环移位)