摘要:
【题目链接】 http://poj.org/problem?id=3744 【算法】 概率DP + 矩阵乘法 【代码】 阅读全文
摘要:
【题目链接】 http://codeforces.com/contest/148/problem/D 【算法】 概率DP f[w][b]表示还剩w只白老鼠,b只黑老鼠,公主胜利的概率,那么 : 1. 公主抓到白老鼠,概率为w/(w+b) 2. 公主抓到黑老鼠,那么龙也抓到黑老鼠,如果跑出来的老鼠是白 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=3071 【算法】 概率DP f[i][j]表示第j支队伍进入第i轮的概率,转移比较显然 【代码】 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=2096 【算法】 概率DP 【代码】 阅读全文
摘要:
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1257 【算法】 k mod i = k - [k / i] * i 所以 (k mod 1) + (k mod 2) + ... + (k mod n) = nk - sigma([k 阅读全文
摘要:
【题目链接】 http://codeforces.com/contest/451/problem/E 【算法】 容斥原理 【代码】 阅读全文