摘要：
题意： 考虑一个博弈游戏：有n堆石子，每堆$a_{i}$个。 给定一个数F，每次你可以选择一堆个数$\geq F$的石子和一个数M，将这堆石子平分成M份（只有一种分法）。 最后不能操作的人输，问先手是否必胜。 $T,n\leq 100,F,a_i \leq 10^{5}$。 题解： 根据博弈论的常规 阅读全文
摘要：
SG函数： 对于任何一个公平博弈游戏，我们都可以把每个局面看作一个顶点u，向它的子局面v连一条边，将整个游戏抽象成一张有向图。 对于一个非负整数集合S，我们定义$mex(S)$表示最小的不属于这个集合的非负整数。 对于一张有向无环图的每个顶点u，定义$SG(u)=mex(\{SG(v)\})$，那么 阅读全文