摘要: 题意: 一只麻球只能活一天,然后每天会生一次; 给出n,k,m; n代表有一只麻球一次最多生n-1只; 接下来n行分别是生0到n-1只的概率p[i]; k代表一开始有k只麻球;问m天后麻球死光的概率 讲过的题 单独考虑每个麻球 dp[i]为一个麻球在i天内死亡的概率 那么有转移方程dp[i]=p[0 阅读全文
posted @ 2018-04-15 21:44 NicoDafaGood 阅读(109) 评论(0) 推荐(0) 编辑
摘要: Description 一个无向图,节点1有一个炸弹,在每个单位时间内,有可能在这个节点炸掉,也有p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。 bzoj权限题,题目大概是机翻? bzoj3270的双倍经验题(然而我大于小于分不清楚还WA了一发) //%std # 阅读全文
posted @ 2018-04-15 21:18 NicoDafaGood 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一张n个点,m条双向边的无向图。 你要从1号点走到n号点。当你位于x点时,你需要花1元钱,等概率随机地买到与x相邻的一个点的票,只有通过票才能走到其它点。 每当完成一次交易时,你可以选择直接使用那张票,也可以选择扔掉那张票然后再花1元钱随机买另一张票。注意你可以无限次扔票。 请使用最佳 阅读全文
posted @ 2018-04-15 20:29 NicoDafaGood 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 阅读全文
posted @ 2018-04-15 19:16 NicoDafaGood 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动,去看各自感兴趣的艺术品。他 阅读全文
posted @ 2018-04-15 18:19 NicoDafaGood 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxooooxxx,分数就是2*2+4*4=4+16 阅读全文
posted @ 2018-04-15 16:15 NicoDafaGood 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前 阅读全文
posted @ 2018-04-15 15:56 NicoDafaGood 阅读(98) 评论(0) 推荐(0) 编辑