摘要：
有N堆石子 ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。 100%的数据满足T<=100, N<=50. ai<=1000 容易发现基础操作数$d=\sum a_i +n-1$ 没有个数为1的堆还好说，有的话@#$%^&好麻烦啊啊啊啊啊怎么可能找规律 然后看题解，woc记忆化搜索 $ 阅读全文
摘要：
明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ 法1：打表瞎猜，奇 阅读全文
摘要：
传送门 n堆，每次拿走至少一个，剩下的可以分成两堆。最后拿的人输 打表观察发现和Nim游戏一样...裸Anti-SG啊 阅读全文
摘要：
I was standing all alone against the world outside 忘记在哪里看到，很适合用这句歌词来描述John Nash 参考资料： 1.<组合游戏略述 ——浅谈SG游戏的若干拓展及变形> 贾志豪 2.上面那篇论文里的参考文献... 公平组合游戏 定义 游戏有两 阅读全文
摘要：
传送门 题意： 有N 个局部联通的图。Harry 和Sally 轮流从图中删边，删去一条边后，不与根节点相连的部分将被移走。Sally 为先手。图是通过从基础树中加一些边得到的。所有形成的环保证不共用边，且只与基础树有一个公共点。谁无路可走谁输 卡读题啊...$WA$了一节课了才发现是多组输入 树上 阅读全文
摘要：
传送门 题意： 两个数$x,y$，一个人的决策为让大数减去小数的任意倍数(结果不能为负)，出现0的人胜 一堆这样的游戏同时玩 Every-SG 游戏规定，对于还没有结束的单一游戏，游戏者必须对该游戏进行一步决策； 贪心：先手必胜的尽量长，先手必败的尽量短 对于Every-SG 游戏先手必胜当且仅当单 阅读全文
摘要：
传送门 题意： nim游戏，多了一种操作：将一堆分成两堆 Multi-SG游戏规定，在符合拓扑原则的前提下，一个单一游戏的后继可以为多个单一游戏。 仍然可以使用$SG$函数，分成多个游戏的后继$SG$值为多个游戏的异或和 然后本题规模很大，手动打一下表，发现$\mod 4=3$ 时$sg(x)=x+ 阅读全文