摘要： 题意：某个人每天晚上都玩游戏，如果第一次就䊨了就高兴的去睡觉了，否则就继续直到赢的局数的比例严格大于 p，并且他每局获胜的概率也是 p，但是你最玩 n 局，但是如果比例一直超不过 p 的话，你将不高兴的去睡觉，并且以后再也不玩了，现在问你，平均情况下他玩几个晚上游戏。 析：先假设第一天晚上就不高兴的 阅读全文

摘要： 题意：某两个人 A，B 要在一个地点见面，然后 A 到地点的时间区间是 [t1, t2]，B 到地点的时间区间是 [s1, s2]，他们出现的在这两个区间的每个时刻概率是相同的，并且他们约定一个到了地点，等待另一个人 w 分钟，问你他们可能见面的概率是多少。 析：就是一个高中的一个几何概率的典型例题 阅读全文

摘要： 题意：有 k 只小鸟，每只都只能活一天，但是每只都可以生出一些新的小鸟，生出 i 个小鸟的概率是 Pi，问你 m 天所有的小鸟都死亡的概率是多少。 析：先考虑只有一只小鸟，dp[i] 表示 i 天全部死亡的概率，那么 dpi] = P0 + P1*dp[i-1] + P2*dp[i-1]^2 + . 阅读全文