![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望
文章平均质量分 76
jjs98
这个作者很懒,什么都没留下…
展开
-
bzoj 2510: 弱题
Description有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai =M。每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k <N),则将它重新标号为k + 1;若这个球标号为N,则将其重标号为1。(取出球后并不将其丢弃)现在你需要求出,经过K次这样的操作后,每个标号的球的期望个数。原创 2014-06-09 21:12:53 · 1031 阅读 · 0 评论 -
POJ 2096 Collecting Bugs
DescriptionIvan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new program, he classifies all possib原创 2014-06-13 16:38:19 · 609 阅读 · 0 评论 -
模拟赛 数列的期望
【问题描述】随机一个1~n的排列,这个排列的分数是这样计算的。对于排列中的数ai,如果对于任意一个j满足1ai则这个排列的分数加上ai,否则不变。求这个排列的分数的数学期望。 【输入格式】输入一行一个正整数n 【输出格式】输出1行一个数,表示这个排列的分数的数学期望,为了避免实数误差带来的问题,你只需输出其整数部分即可。 【输入样例】2 【输原创 2014-07-10 14:49:26 · 758 阅读 · 0 评论 -
Codeforces 453A. Little Pony and Expected Maximum
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle was playing Ludo with her friends Rainbow Dash,原创 2014-08-02 15:40:28 · 769 阅读 · 0 评论 -
Codeforces 476B. Dreamoon and WiFi
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon is standing at the position 0 on a number line. Drazil i原创 2014-10-13 12:55:31 · 738 阅读 · 0 评论 -
Codechef Little Elephant and Painting
Problem DescriptionLittle Elephant from Zoo of Lviv likes to paint.He has n objects to paint, ordered in a row and numbered form left to right starting from 1. There are totally c colors, numbered原创 2014-10-30 14:19:46 · 579 阅读 · 0 评论