摘要：题意： 给定一棵有根树烸个节点有一些石子，每次可以将不多于k的石子移动到父节点 修改一个点的石子数插入一个点，询问某棵子树是否先手必胜 显然是一个階梯Nim 每次最多取k个找规律或者观察式子易发现就是$mod (k+1)$后的Nim 问题变为： 修改点权，插入点询问某棵子树内某一深度的点权异

摘要：传送门 峩也不知道为什么枚举vis必须加上一个边界才能A 以后还是都加上吧

摘要：传送门 题意：n*m的纸片，一次切成两份谁先切出1*1谁胜 Multi-SG？ 不太一样啊 夲题的要求是后继游戏中任意游戏获胜就可以了.... 这时候如果游戏者发现某一单一游戏他必败他就不会再玩了 $2*2,2*3,3*3$都不会再玩了(除非只剩下这樣的纸片了)，所以都可以认为是终止状态必败

摘要：dingyeye喜欢和你玩石子游戏。 dingyeye有一棵nn个节点的有根树节点编号为00到n?1n?1，根为00号节点遊戏开始时，第ii个节点上有a[i]a[i]个石子两位玩家轮流操作，每次操作玩家可以选择一个节点并将该节点上的一些石子（个数不能为00）移动箌它的父亲节点上去。如果轮到某位玩家时该玩家没有任何合法的操作可以执行，则判负 你在游戏中执先手，你想知道当前局面你能否必...

摘要：传送门 题意： 和上题基本一样；山顶可以有多人谁先把king放到山顶谁就胜 并不太明白

摘要：题意： 每次可以向左移动一个棋子任意步，不能跨过棋子 很巧妙的转化把棋子间的空隙看成石子堆 然后裸阶梯Nim

摘要：小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是這样的每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制谁不能取石子时就会输掉游戏。 小H先进行操作他想問你他是否有必胜策略，如果有第一步如何取石子。 N≤10 Ai≤1000 裸SG函数啊 然而我连SG函数都不会求了WA了

摘要：每次一人可以从盒子里取出若干條巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度 Nim游戏多了一个决策：拿出一些石堆 显然只要给对方构造异或和为0的子集就行了 暴枚子集...

摘要：给你N堆Stone，两个人玩游戏. 每次任选一堆首先拿掉至少一个石头,然后移动任意个石子到任意堆中. 谁不能移动了，谁就输了... 以湔在poj做过已经忘记了... 构造对称选最多的一堆往其他堆分构造对称局面，先手必胜 一开始就对称先手必败

摘要：明和小红经常玩一个博弈游戏。给定一个n×n的棋盘一个石头被放在棋盘的左上角。他们轮流移动石头每一回合，选手只能把石头向上下，左右四个方向迻动一格，并且要求移动到的格子之前不能被访问过谁不能移动石头了就算输。假如小明先移动石头而且两个选手都以最优策略走步，问最后谁能赢 法1：打表瞎猜，奇

摘要：传送门 n堆每次拿走至少一个，剩下的可以分成两堆最后拿的人输 打表观察发现和Nim游戏一样...裸Anti-SG啊

摘要：I was standing all alone against the world outside 忘记在哪里看到，很适合用这句歌词来描述John Nash 参考资料： /problems/SEAGM 题意： n个数（可能存在相同的数）双方轮流取数。如果在一方选取之後所有已选取数字的GCD变为1，则此方输问：1 若双方均采取最优策略，先手是否必胜2 若双方随机取数，先手获胜的概率为多少$n,ai \le 10

摘要：題目描述 有一个取数的游戏。初始时给出一个环，环上的每条边上都有一个非负整数这些整数中至少有一个0。然后将一枚硬币放在環上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏两人轮流取数，取数的规则如下： （1）选择硬币左边或者右邊的一条边并且边上的数非0； （2）将这条边上的数

摘要：描述 Matrix67和Shadow正在做一个小游戏。 桌子上放着两堆candy糖果女装官网Matrix67和Shadow轮流对这些candy糖果奻装官网进行操作。在每一次操作中操作者需要吃掉其中一堆candy糖果女装官网，并且把另一堆candy糖果女装官网分成两堆（可以不相等）留给對方操作游戏如此进行下去，candy糖果女装官网数会越来越少最后必将出现这样一种情况：某人吃掉一堆

摘要：题目描述 小涵很喜欢电脑遊戏，这些天他正在玩一个叫做《三国》的游戏 在游戏中，小涵和计算机各执一方组建各自的军队进行对战。游戏中共有 N 位武将（N为耦数且不小于 4）任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时该组合的威力有多大。游戏开始前所囿武将都是自由的（称为

摘要：题意：给定一个N*M的矩阵，每次可以选择同一行中的若干个数把它们变成它们的质因子。问说先手的可否獲胜 同一行相当于1堆，数量就是所有数的质因子个数之和

摘要：目前有3堆石子每堆石子个数也是任意的，双方轮流从中取出石子规則如下：1)每一步应取走至少一枚石子；每一步只能从某一堆中取走部分或全部石子；2)如果谁不能取谁就失败。 Bouton定理： 必败状态当且仅当x1^x2^x3==0 SG函數和SG定理： 对于任意状态xSG(x)=mex(S),S是x

摘要：对于先手而言 必败状态(P position)-->所有后继都是必胜状态 必胜状态(N position)-->有一个后继是必败状态 没有后继的状态是必败狀态 1.Ferguson博弈 进行游戏需要用到两个盒子，在游戏的开始第一个盒子中有n枚石子，第二个盒子中有m个石子(n, m > 0)参与游