LuoguBZOJ分析很神仙的一道博弈论题。首先发现必败态一定是所有的豆子都装在最后一个瓶子里。然后，每次的转移一定是拿出一颗豆子，放入两颗豆子。于是我们可以把每颗豆子看做一个单独的游戏了。继续观察发现，如果有两个在同一个瓶子里的豆子，那么可以直接忽略掉这两个，因为后手可以模仿先手。于是所有位...
LuoguBZOJ分析0首先发现这是个$\mathrm{Multi-SG}$游戏，然后发现可以用 $SG$ 函数来做。显然的，对于任意的$x<F$，$SG(x)=0$。1先考虑怎么暴力求 $SG(x)$ 。大力枚举分成的堆数。如果将 $x$ 分成了$i$ 堆，那么这 $i$ 堆中有 $x...
LuoguBZOJ分析打表后发现 $SG(i)=i-1\text{的二进制表示}$。于是每一对数 $(i,j)$ 的 $SG$ 值就是 $\mathrm{mex}(i-1,j-1)$ 。然后每一对数的 $SG$ 值都异或起来就行了。代码//It is made by M_sea #includ...