概率与期望
Ostmbh
731391331
展开
-
codeforces604div2E
有一列nnn个镜子,一个人走到第iii个镜子是快乐的概率是p[i]p[i]p[i],如果他快乐,那么他会走到下一个镜子,如果不快乐他会回到第111个镜子,问他走完nnn面镜子的期望步数.令f[i]f[i]f[i]为从第iii面镜子走完所有镜子的期望步数所以f[i]=1+p[i]⋅f[i]+1+(1−p[i])⋅f[1]f[i]=1+p[i]⋅f[i]+1+(1−p[i])⋅f[1]f[i]=1...原创 2019-12-23 23:05:30 · 357 阅读 · 0 评论 -
codeforces839cjourney解题报告
There are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roads.Theon and Yara Greyjoy are on a horse in the first c原创 2017-09-14 20:40:03 · 528 阅读 · 0 评论 -
bzoj1076[SCOI2008]奖励关
Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都抛出宝物1(这种情况是有可能出现的,尽管概率非常小),第k次抛出原创 2017-09-15 07:06:33 · 295 阅读 · 0 评论 -
UVa11021 Tribles解题报告
【题目描述】万有引力定律:“使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子,说明了科学是如何用A证明B,再用B证明A的。”——安布罗斯·比尔斯(美国讽刺作家——译者注)。你有一坨K个毛球(中的种族——译者注)。这种毛球只会存活一天。在死亡之前,一个毛球有P_i的概率生出i个毛球(i=0,1,...,n-1)。m天后所有原创 2017-09-14 07:05:46 · 362 阅读 · 0 评论 -
bzoj3450: Tyvj1952 Easy
Description某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20。Sevenkplus闲的慌就看他打了一盘,有些地方跟运气原创 2017-10-18 19:36:22 · 311 阅读 · 0 评论