Codeforces Round #259 (Div. 1)??Little Pony and Expected Maximum_html/css_WEB-ITnose
程序员文章站
2022-06-04 19:56:20
...
题目连接 题意:
输入n、m,表示一个n面的色子(面上的值为1-n),投掷m次,求得到的最大值的期望(1?≤?m,?n?≤?105). 分析:
假设当前得到的最大值是Max,那么对应的概率是:sigma(C(m,k) * ((1 / n) ^ k )*(((Max - 1) / n) ^ (m - k)) ),(1 感叹一下,才发现pow函数和快速幂的效率是一样的。。
输入n、m,表示一个n面的色子(面上的值为1-n),投掷m次,求得到的最大值的期望(1?≤?m,?n?≤?105).
假设当前得到的最大值是Max,那么对应的概率是:sigma(C(m,k) * ((1 / n) ^ k )*(((Max - 1) / n) ^ (m - k)) ),(1 感叹一下,才发现pow函数和快速幂的效率是一样的。。
int main (){ int n, m; while (~RII(n, m)) { double ans = 0; FE(Max, 1, n) { ans += Max * (pow((double)Max / n, m) - pow((Max - 1.0) / n, m)); } printf("%.10f\n", ans); } return 0;}
推荐阅读
-
Codeforces Round #259 (Div. 1)??Little Pony and Expected Maximum_html/css_WEB-ITnose
-
Codeforces Round #259 (Div. 1)??Little Pony and Expected Maximum_html/css_WEB-ITnose
-
Codeforces Round #157 (Div. 1) C. Little Elephant and LCM (数学、dp)_html/css_WEB-ITnose
-
Codeforces Round #157 (Div. 1) C. Little Elephant and LCM (数学、dp)_html/css_WEB-ITnose