nike0good |Oier&ACMer | 熟能生巧

A. Little Pony and Expected Maximumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle was pla

有n(<=1000)个球，共有m(<=1000)种颜色，第i个球的颜色为j的概率为ai,jai,1+ai,2+...+ai,m\frac{a_{i,j}}{a_{i,1}+a_{i,2}+...+a_{i,m}} ​对于第ii种颜色，若有xx个球，对答案的贡献为x2x^{2}​​。 问答案的期望 已知ai,ja_{i,j}转自Bc： 考虑贡献x2x^{2}​​即为颜色相同的对数，因此只要考虑

m人参加n场比赛，已知某一人各比赛的名次，求它的期望总名次（各比赛名次相加的和的排名）显然期望dp 对于其它m-1人，令Ei,s表示第i场比赛得分为s的期望E_{i,s} 表示第i场比赛得分为s的期望Ei,s=∑jEi−1,jm−1=∑jEi−1,jm−1E_{i,s}=\sum_j { \frac {E_{i-1,j}} {m-1} } =\frac {\sum_j E_{i-1,j} }

uva 11021 TribblesUVA 11722 Joining with FriendUVA 11427 Expect the ExpectedUVA 11762 Race to 1UVA 10491 So you want to be a 2n-aireUVA 11346 ProbabilityUVA 11637 Garbage Remembering ExamUVA

已知一个01数列，第i位为0的概率为aia_i,求这段01序列‘连续1’的立方和的期望dp 令f(x)表示前x个的立方和的期望 f(x+1)=(1−ai)fx+aiE(fx+(li−1+1)3−l3i−1)=fx+E(3l2+3l+1)aif(x+1)=(1-a_i)f_x+a_iE(f_x+(l_{i-1}+1)^3-l_{i-1}^3)=f_x+E(3l^2+3l+1)a_i#include

题意：有一块W*H的草地，现在执行n次操作，每次50%概率选择水平和竖直两个方向，然后在边长上等概率取一点。沿着这条线水平／竖直切割草地，问操作后最小的草地的期望面积。显然W和H可以先去掉，我们只要解决这个问题 长度为1的线切n刀后最短长度的期望，这个可以算出来=1(n+1)2=\frac 1 {(n+1)^2}#include <iostream>#include <cmath>#inc