摘要：
题目链接：https://codeforces.com/problemset/problem/768/D 题意：有一只鸟每天在树下下一个蛋，他可以下n种蛋，每种蛋的概率一样。有q次询问，问至少多少天后，树下有n种蛋的概率大于等于p/2000。 思路：概率dp，dp[i][j]表示前i天下了j种蛋，首 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3071 题意：给你一个n，有2^n支球队在一个队列里，第i个球队战胜第j个球队的概率为a[i][j]。第一轮比赛，第1队和第2队打，赢了的进入下一轮的1队；第3队和第4队打，赢了的进入下一轮的2队。当经过n轮后，只剩下一个队， 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/148/D 题意：一个袋子里有n只白老鼠和m只黑老鼠，公主和龙依次去摸老鼠，先摸到白老鼠的人获胜，由于龙很粗暴，每次摸老鼠时都会有一只老鼠跳出来，而在公主摸老鼠时不会，每只老鼠被摸到和跳出来的概率一样。如果 阅读全文