1.hdau 1851 A Simple Game
题意：给出n组数据，每组数据表示这堆石子共有i个，每次最多取j个，问若两个人都按最优的方法取，谁能取胜（即最后取完石子的人）
题解：巴什博弈（Bash Game)和尼姆博弈(Nim Game)运用到一起去了。每一堆石头的取法有着巴什博弈的特性，可以通过if(n%(m+1)) 来判断。解题的思路是先通过巴什博弈的解法，将每一堆要解决的子问题先解决掉后，就自然地转化成了尼姆博弈的问题了。尼姆博弈的主要解决手段是通过异或运算来处理的。
链接https://blog.csdn.net/mengzhengnan/article/details/12223309
2.Hdu 1792 Stone Game
题意：本游戏为两人游戏，游戏如下：1.有n个盒子，每个盒子都有大小。如果这个盒子的尺寸是s的话，它可以支撑到s。2.在游戏开始时，这些盒子里有一些石头。3.玩家轮流选择一个盒子，并把一些石头放进盒子里。在玩家添加石头之前，这个数字不能大于石头数量的平方。例如，如果盒子里有3块石头，玩家可以添加1到9块石头。当然，石头的总数不能超过盒子的大小。4.谁再不能再加石头，就会输掉这场比赛。
题解：这道题目是一道nim游戏吗，所以我们第一反应就是用sg函数来解，这道题目最关键的地方就是对必败态临界点的讨论。巧妙的利用一种极限的方法解决临界问题。设容器边长t，t*t +t < s 而且使 t 尽量的大，则(t+1)*(t+1) +(t+1) >= s，因此1. c > t 则当前状态是必胜态，因为c*c+c >= s成立2. c == t 则当前状态为必败态，因为最多放c*c个石头，瓶子未满，对手必胜，至少放1个石头，则对手也是必胜。3. c < t 当前状态无法确定，而在瓶子中已经有c个石头的前提下，容量为 s 和容量为 t 的状态是等价的，如果(t, c)是必败态，则(s, c)也是必败态。
链接：https://blog.csdn.net/mengzhengnan/article/details/12221999
3.HDU1760 A New Tetris Game
题意：在一块长方形的区域内放置正方形，并且有一些区域不可放置
思路：dfs搜索博弈
链接：https://blog.csdn.net/mengzhengnan/article/details/12223197
4.hdu3197 Game
题意：在每一步中，一个玩家可以砍出一个边缘，然后移除那个边缘和任何没有连接到地面的东西。没有什么可砍的人失败了。
题解：树的删边问题，对所有的树求异或和，叶子节点赋值为0，其余为1.
链接：https://blog.csdn.net/mengzhengnan/article/details/12252525
5.hdu3389 Game
题意：每个盒子要么是空的，要么包含几张卡片。鲍勃和爱丽丝依次移动卡片。在每一轮中，对应的玩家应该选择一个非空框A，并选择B<A&(A+B)%2=1&(A+B)%3=0的另一个框B。然后，从A框取任意数目(但不是零)到B框。最后一个能合法移动的人获胜。爱丽丝是第一个玩家。请预测谁会赢这场比赛。
题解：解题博弈，找出奇数阶梯所对应的的状态进行异或和即可。
链接：https://blog.csdn.net/mengzhengnan/article/details/12107287
6.hdu3544 Alice's Game
题意：所有的巧克力都是不同形状的长方形，如X。i*Yi他们决定在巧克力上玩一个有趣的游戏。他们轮流选择一块巧克力，然后把它分成两块。不能采取行动的人就输了。由于游戏太简单，附加规则适用。只允许爱丽丝垂直分割巧克力，而鲍勃只允许水平分割巧克力。特别是，对于爱丽丝来说，巧克力Xi*Yi，只能分裂成A*Yi，以及B*Yi其中A+B=XiA，B>0。对鲍勃来说，巧克力Xi*Yi，只能分裂成Xi*A和Xi*A+B=YiA，B>0。
题解：给一块n*m的巧克力，Alice只能垂直切，切成A*m和B*m，并且A+B=n，Bob只能横切，只能切成A*n和B*n，并且A+B=m。对于n*n的这种巧克力，谁先切了第一刀，就直接让对方有切两刀的机会，所以alice不可能去切这种巧克力，可以直接无视这种.后一人会尽量选前一人切后小的一块切.
链接：https://blog.csdn.net/mengzhengnan/article/details/12159537
转载：https://blog.csdn.net/qq_43641730/article/details/101220714