摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3915这道题目是和博弈论挂钩的高斯消元。本题涉及的博弈是nim博弈，结论是：当先手处于奇异局势时（几堆石子数相互异或为0），其必败。思路在这里，最后由于自由变元能取1、0两种状态，所以，最终答案是2^k，k表示自由... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5088求能否去掉几堆石子使得nim游戏胜利我们可以把题目转化成求n堆石子中的k堆石子数异或为0的情况数。使用x1---xn表示最终第i堆石子到底取不取（1取，0不取），将每堆石子数画成2进制的形式，列成31个方程来... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4861两个人进行游戏，桌上有k个球，第i个球的值为1^i+2^i+⋯+(p−1)^i%p,两个人轮流取，如果DouBiNan的值大的话就输出YES，否则输出NO。#include#includeusing name... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4994Nim游戏变成从前往后有序的，谁是winner？如果当前堆数目为1，玩家没有选择，只能取走。遇到到不为1的堆，则当前回合行动者可以选择下次选择的先后手。考虑之后的状态为S，如果S为必败态，则玩家可以取完当前堆... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5011有N堆珠子，两个人轮流拿，最少拿一个，可以全拿，每次只能从一个堆里拿，不能从多堆同时拿；拿完之后该人还有一个操作，对操作的堆要么不动要么将该堆分成两部分（不一定均分），谁最后一个拿完谁获胜。而无论怎么划分，划... 阅读全文