摘要：
利用后继节点的SG值求出当前的SG值。在当前任意一个BLANK插入一个x后，分成两段，于是，看成两段的NIM，异或和，按SG的定义求出当前的SG值即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ... 阅读全文
摘要：
对于这道题，我们需要从(A+B)%3==0这式子考虑。对于第一条式子，我们可以知道，只能是奇偶盒子交替转移。由第二条式子可知，要么是同余为0的A,B之间转移，要么是余数为1，2之间的 转移。后来仔细比对发现，同余为0的只能是一条路径（即只能在同余为0之间转移）内。对于1，2之间的转移，恰好是两条路径... 阅读全文
摘要：
阶梯博弈：先借用别人的一幅图片。（1阶梯之前还有一个0阶梯未画出）阶梯博弈的最初定义是这样的：每一个阶梯只能向它的前一个阶梯移动本阶梯的点，直至最后无法移动的为输。那么，利用NIM，只计算奇数级的异或和，当为0时，先手必败。（至于为什么有这样的，我也能说明白，但下文要讨论的是怎么做）。假设这样个NI... 阅读全文
摘要：
翻硬币游戏，纯。。注意要判重 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int a[105],n; 8 9 int sg(int x){10 int tmp=x,cnt=0;11 ... 阅读全文