摘要：
【题目链接】 http://codeforces.com/contest/451/problem/D 【算法】 合并后的字符串一定是形如"ababa","babab"，ab交替出现的字符串 那么，判断一段是否为回文，只需判断首尾字符是否相等即可 【代码】 阅读全文
摘要：
【题目链接】 http://codeforces.com/contest/451/problem/B 【算法】 模拟 在序列中找到一段单调递增的子序列，将这段序列反转，然后判断序列是否变得单调递增，即可 【代码】 阅读全文
摘要：
【题目链接】 http://codeforces.com/contest/451/problem/A 【算法】 若n和m中的最小值是奇数，则先手胜，否则后手胜 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2976 【算法】 0/1分数规划 【代码】 阅读全文
摘要：
【题目链接】 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 【算法】 容斥原理 【代码】 阅读全文