摘要：首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex... 阅读全文

摘要：一、介绍概念：P点即必败点，某玩家位于此点，只要对方无失误，则必败；N点即必胜点，某玩家位于此点，只要自己无失误，则必胜。定理： （1）所有终结点都是必败点P（上游戏中，轮到谁拿牌，还剩0张牌的时候，此人就输了，因为无牌可取）； （2）所有一步能走到必败点P的就是N点；（3）通过一步操作只能到N点的... 阅读全文