probabilities
文章平均质量分 84
jasonvictoryan
这个作者很懒,什么都没留下…
展开
-
codeforces 623D
原题原题链接题目大意给定n≤100n\leq100个人,每轮随机选取一个人,每个人被选的概率为pi(精度为0.01),∑pi=1p_i(精度为0.01),\sum p_i=1,游戏结束当且仅当每个人被抓住一次或以上,问,在最优策略下,期望结束轮数是多少,要求答案精度为10−610^{-6}。解题思路设fi,jf_{i,j}表示第ii轮结束之后,第jj个人被抓过的概率。设gig_i表示第ii轮结束之后原创 2016-04-15 14:41:16 · 824 阅读 · 0 评论 -
codeforces 712E
题目大意有nn个赌场,你在ii赌场时,有pip_i的概率走到i+1i+1,有1−pi1-p_i的概率走到i−1i-1.保证任何时候pi≤pi+1p_i\leq p_{i+1}有qq次操作,修改一个赌场的pp值;或者询问[l,r][l,r]表示从第ll个赌场走到jj的概率,他在走的过程中不会离开区间[l,r][l,r].解题思路设fif_i表示从ii能走到nn的概率。 易得fi=fi−1∗(1−pi原创 2016-09-12 22:48:44 · 892 阅读 · 0 评论