Brassica_的菜园

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5724题意：给一个n*20的棋盘，棋盘上存在一些棋子，棋子的移动遵循几个规则：1.如果这个棋子的右边有其它棋子，这个棋子可移动到这些其它棋子的右边2. 如果这个棋子的右边没有其它棋子，这个棋子可以向右移一步3.棋子不可以走出这个n*20的棋盘你是先手，和对手一人走一步，当一个

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5996题意：有一棵n个节点的有根树，节点编号为0到n-1，根为0号节点。游戏开始时，第i个节点上有a[i]个石子。两位玩家轮流操作，每次操作玩家可以选择一个节点，并将该节点上的一些石子（个数不能为0）移动到它的父亲节点上去。如果轮到某位玩家时，该玩家没有任何合法的操作可以执行，则判负。

题目地址http://codeforces.com/contest/768/problem/E题意有1<=n<=1e61 <= n <= 1e6堆石子，每堆石子个数为1<=s<=601 <= s <= 60，每次选一堆石子，取走任意石子（不能为0），唯一的限制条件是对某堆石子，每次取走的石子数不能重复，当一方不能取走任意石子时，此方判输，问双方均采用最优策略的胜负情况思路官方题解的思路是计算每个s值

可能是自己做的题目不够多把，自己目前对博弈题的认识是：只要是符合nim规则的博弈，都可以用sg函数求解，但是如果我们只考虑单个游戏，不考虑游戏之间的组合，只考虑必败态和必胜态就好了，自己能力有限，目前对这个结论只有一个感性上的认识，因为自己对sg函数的认识只停留在mex操作这个低级的层面，虽然维基百科上有sg相关的证明，但是自己英语的阅读能力太差，又忙于训练，没有太多的时间。希望大家原谅我不能严谨地