摘要：思路 分类讨论，不妨先设$DP[i][j]$表示已经发现$i$种子系统中有$n$种$bug$无非只有四种情况 发现的$bug$在旧的系统旧的分类，概率$p1$是$(i/s)*(j/n)$. 发现的$bug$在旧的系统新的分类，概率$p2$是$(i/s)*((n-j)/n)$ 发现的$bug$在新的系 阅读全文

摘要：P4316 绿豆蛙的归宿 题意翻译 「Poetize3」 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 阅读全文

摘要：P1297 [国家集训队]单选错位 题目背景 原 《网线切割》请前往P1577 题目描述 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是 阅读全文

摘要：P3802 小魔女帕琪 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合，为了掩盖弱点而将火和土组合等等，变化非常丰富。 阅读全文

摘要：传送门：280C - Game on Tree 不知道期望是啥的请自行Baidu或Google，（溜了 题目大意，有一棵有根树，每次随机选择一个节点，将这个节点和它的子树删除，问将整棵树删除的期望次数 那我们就来想，如果要计算一个节点的期望的话每个节点和它的祖先是在决策范围内的，所以它的子树我们可以 阅读全文