博弈论

hdu 2149题目链接 题意＆思路：巴什博奕，点m是n点。。。然后往前画即可。。。

题目链接：hdu 2188题目链接 题意＆思路：巴什博奕。。画n点p点。。。

**序：**博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。

比赛的时候没过．还以为是树状数组写残了． 但实际上是有自己不知道的东西． 这种博弈叫　nim游戏 所以这是一个二维的nim游戏． **nim游戏的性质是xor 和为0必败，否则必胜． xor和也有前缀和性质，所以可以用树状数组维护．

假设有n堆石子，每堆石子的个数分别如下 a1, a2, a3, … an 定义nim-sum为a1^a2^a3…an

转载自：http://www.cnblogs.com/vongang/archive/2013/03/10/2952978.html