![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率与期望
CR1SceNT
这个作者很懒,什么都没留下…
展开
-
BZOJ3450: Tyvj1952 Easy
Portal【题目】Description某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。 比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20。 Sevenkplus闲的慌就看他打了一盘,有些原创 2017-02-16 16:34:16 · 259 阅读 · 0 评论 -
BZOJ1415: [Noi2005]聪聪和可可
Portal【题意】一张无向连通图,猫和老鼠起始点分别位于a,b。每一步猫先行,老鼠每一步可以走连向当前点的任意一条边,也可以不动,概率相同。猫每一步走向离老鼠最近的点,若该点有多个,选择标号最小的一个,若一步没有到老鼠所在点,还可以再走一步。求猫捉到老鼠的期望步数。【思路】首先可以先预处理出数组p[x][y]表示若猫在点x,老鼠在点y,当前状态下,猫会移动到的下一个点。可用类似SPFA的写法。然后原创 2017-02-15 20:02:14 · 274 阅读 · 0 评论