数学-概率、期望
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
概率
在2003年之前购买的任何百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可以参加百事世界杯之旅的抽奖活动。假设有n个不同球星的名字,每个名字出现的概率相同(1/n),平均需要买几瓶饮料才能凑齐所有的名字呢?(即能凑齐所有球星的名字期望的天数)。输入一个数字n,2<=n<=33,百事不同球星的名字的个数。输出凑齐所有的名字平均需要购买的饮料的瓶数。思路:假设...原创 2018-04-27 19:22:58 · 148 阅读 · 0 评论 -
期望dp--BZOJ3450 Easy
Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。 比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20。 Sevenkplus闲的慌就看他打了一盘,有些地方跟运气...原创 2018-08-17 10:07:49 · 152 阅读 · 0 评论 -
【BZOJ4318】OSU!【期望DP】
题意: 有 n 个操作,有 Ai 的概率成功,连续成功 x 次 对答案的贡献是 x ^ 3,断掉就要重新记,求期望的答案 ( 期望DP )这道题和 bzoj3450一样,题意也一样,不过要注意的是平方的期望不等于期望的平方!既然E(x^2)!=(E(x))^2。 分析:第i次点击可能成功也可能失败; 第i次点击时的长度,设第i-1次点击时的长度为x; len=(1-pi)*0+pi*(x...原创 2018-08-17 10:42:28 · 169 阅读 · 0 评论 -
Music Game
链接:https://www.nowcoder.com/acm/contest/147/E 来源:牛客网 Music Game 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Niuniu likes to play OSU! We simplify the game OSU...原创 2018-08-17 15:55:23 · 262 阅读 · 0 评论