Soap__的博客

我们已经讲完了NimNimNim博弈，接下来将SG函数定义：设图G（X，F）G（X，F）G（X，F）为有向无环图,其中XXX为顶点集，FFF为后继函数。设xxx为一个顶点，F(x)F(x)F(x)是一个集合，且F(x)⊊XF(x)⊊XF(x)⊊X，表示从xxx出发可以一步到达F(x)F(x)F(x)中任意一个点。那么g(x)=mexg(x)=mexg(x)=mex{y∈F(x) ∣...

NimNimNim博弈：给你nnn堆石子，每堆石子有aia_iai​个，二人游戏，每人每次可以取出一堆石子中任意个数石子(0<x<=ai0<x<=a_i0<x<=ai​)最后那位不能取的人输，讨论先后手的输赢然后就有了一个结论：把每堆石子的数量异或起来，结果不为000，先手胜，为000则是后手胜~~（也不知道第一个想出来的神仙怎么做到的）~~接着看一下这个结...