![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率与期望
Hunter_HunterL
这个作者很懒,什么都没留下…
展开
-
[Lydsy2017年4月月赛]抵制克苏恩
题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌召唤至多 7 个随从帮助玩家攻击对手,其中每个随从也拥有自己的血量和攻击力。小Q同学有很多次游戏失败都是因为对手使用了克苏恩这张牌,所以他想找到一些方法来抵御克苏恩。他去求助职业原创 2017-07-30 21:05:52 · 347 阅读 · 0 评论 -
书
书book.in/.outHazel有n本书,编号1为n到 ,叠成一堆。当她每次抽出一本书的时候,上方的书会因重力而下落,这本被取出的书则会被放置在书堆顶。每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地,抽取堆顶的书所耗费体力值为1 ,抽取第二本耗费体力值为2 ,以此类推。现在 想知道,在很久很久以后(可以认为几乎是无穷的),她每次抽原创 2017-08-07 21:28:17 · 323 阅读 · 0 评论 -
Tyvj1952 Easy OSU
EASY对于每一位分别计算对答案的贡献,因为期望具有可加性,所以E[i]相加就是最后答案l记录到当前位最大连续1的长度s[i]=='o',第i位对答案的贡献= (l+1)^2-l^2=2*l+1;l=l+1;s[i]=='x' 第i位对答案的贡献=0 ,l=0s[i]=='?' 0.5的概率为1,贡献2*l+1; 0.5的概率为0,贡献0原创 2017-07-26 18:40:35 · 298 阅读 · 0 评论 -
[NOI2005] 聪聪与可可
341. [NOI2005] 聪聪与可可★★ 输入文件:cchkk.in 输出文件:cchkk.out 简单对比时间限制:1 s 内存限制:256 MB【问题描述】在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩,但是,聪聪终究是一只猫,而可可终究是一只老鼠,同样不变的是,聪聪成天想着要吃掉可可。一天,聪聪意外得到了一原创 2017-07-26 21:11:28 · 363 阅读 · 0 评论 -
bzoj2318
概率dp,逆推原创 2017-10-30 21:41:47 · 447 阅读 · 0 评论