nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 4318(OSU!-立方的期望)

已知一个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+...

2016-03-02 21:51:40

阅读数 532

评论数 0

ICPCCamp 2016 Day 7 - Moscow SU Trinity Contest(Hans Zimmer-期望)

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

2016-02-24 20:23:28

阅读数 628

评论数 0

概率专题·期望

uva 11021 Tribbles UVA 11722 Joining with Friend UVA 11427 Expect the Expected UVA 11762 Race to 1 UVA 10491 So you want to be a 2n-aire UVA 11346 ...

2016-01-02 00:40:11

阅读数 435

评论数 0

CF 601C(Kleofáš and the n-thlon-期望dp)

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 { \fr...

2015-11-27 19:31:42

阅读数 667

评论数 0

HDU 5570(balls-期望)

有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}​​。 ...

2015-11-24 19:07:01

阅读数 674

评论数 0

CF 453A(Little Pony and Expected Maximum-若干次掷骰,最大那次期望-推公式)

A. Little Pony and Expected Maximum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard out...

2014-08-02 16:35:14

阅读数 1432

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭