摘要：
【题目链接】 http://poj.org/problem?id=1704 【算法】 阶梯博弈 【代码】 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2176 【算法】 Nim博弈 当石子数异或和不为0时，先手必胜，否则先手必败 设石子异或和为S 如果S xor ai <= ai，那么，第一步就可以从第i堆石子中取走(S xor ai)个石子 【代码 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4517 【算法】 有m个数在原来的位置上，说明有(n-m)个数不再原来的位置上 那么，我们可以选出(n-m)个数，使这(n-m)个数都不在原来的位置上，再让剩下的m个数都在原来的位置上 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3904 【算法】 问题可以转化为求总的四元组个数 - 公约数不为1的四元组个数 总的四元组个数为C(n,4),公约数不为1的四元组个数可以用容斥原理求 【代码】 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5015 【算法】 矩阵乘法 【代码】 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2463 【算法】 n为偶数时必胜，否则必败 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2311 【算法】 博弈论——SG函数 【代码】 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1846 【算法】 巴什博弈 若有(m+1)个石子，显然先手不能直接取完，后手必胜 因此，我们可以把石子总数表示为 ： n = k(m+1) + r 若r不为0，则先手取走r个，若后手取s个，先手取（m 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1847 【算法】 我们知道，每一种状态，要么必胜，要么必败 记忆化搜索即可 【代码】 阅读全文