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