摘要： UVA11427 很有趣的一道概率题 显然每天晚上的游戏情况是独立的，我们知道每天晚上垂头丧气结束游戏的几率Q 问题就转化成了二项分布期望值的问题。 如何求Q呢？ 令 d(i,j)表示前i局中每局结束后的获胜比例均不超过p 且一共获胜了i局的概率 Q=sum d(i,j) j 0:b 转移方法是显而 阅读全文

摘要： UVA 11021 给定k个虫子，每个虫子会在出生当天死亡，且在死亡之前产生若干个后代，同时给出产生i个后代的概率Pi 求问在m天内，所有虫子全部死亡的概率。 转化命题，所有虫子全部死亡，即初始的每一个虫子的后代全部死亡，所以只要考虑单个虫子即可。 阅读全文