辗转山河弋流歌

转载请注明出处：http://blog.youkuaiyun.com/vmurder/article/details/42612069其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：两人轮流从若干堆石子中某堆取k个石子，k∈集合S， 就是每次取的数量被限定成某几个数的意思！然后跟正常Nim一样谁不能操作就输。题解：SG函数裸题。SG函数：首先需

转载请注明出处：http://blog.youkuaiyun.com/vmurder/article/details/42654067其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢。题解：我们考虑到一个长度为n的棋盘，在i处下子，相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。原因：左边

题意：给一颗树，每次可以删掉一条与节点1（root）的连通的边，两人轮流操作，谁不能操作谁输。题解：只能套公式：Colon原理：SG(x)=XOR{SG(y)+1|y是x的子结点}。好了。水了。代码：#include #include #include #include #define N 101000using namespace std;

转载请注明出处：http://blog.youkuaiyun.com/vmurder/article/details/42653921其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：给一个有向无环图（拓扑图），有若干个棋子，两人轮流操作，每次可以把其中某棋子沿图走一步，无法操作者输。题解：SG函数裸题，模板题代码：#include #include #incl