摘要： ###SG函数: $sg[x]=mex(sg[x-son1],sg[x-son2],sg[x-sonx]...)$ ，如果某个局面的sg[x]>0,必胜；sg[x]=0,必败。 因为这是类似倒推的过程，如果能够到达x的局面里有必败（==0）的局面，那么mex(x)>0,所以x一定可以一步决策到达必胜 阅读全文

摘要： ###T1【博弈论：公平游戏】给出n堆石子，A和B轮流操作，A每次可以选择>=1堆石子同时取走x个，B每次可以选择>=1堆石子同时取走y个，求最优决策下谁一定会赢。(n<=1e5) ####当ai<x+y,问题变得非常简单，因为对于面临这个局面的选手op，如果存在$ai<val[op]而且ai>va 阅读全文