哇哈哈的专栏

先引入必胜点和必败点两个概念：必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。必胜点(N点) :下一个选手(Next        player)将取胜的位置称为必胜点。对于这两个概念的描述，我开始的时候也搞不懂。其实可以从字面理解，简单说来，就是当你走到某一点的时候，如果你无论怎么走也不能赢对方，此时你必败，这个点就叫做必败点。算

网上很多题解，但是我找了许多才看懂。现在总结一下。大意是：你有一些盒子，这些盒子有一个体积si，然后你和另一个人往里面放石子，盒子里面本来有一些石子，你和另外一个人轮流放的时候放的最多不能超过里面的石子的平方（比如里面原来有3个，那么你可以放的石子数量是1-9）当然了石子总数量不能超过其体积，最后不能放石子的输。很容易看出是“组合游戏和”，因此只需要求出每个瓶子的sg函数值，然后求Ni

题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一步,如果到某一步玩家不能移动时,那么这个人就输.分析:本题是最典型的有向无环图的博弈,利用dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,如果为0就是先手必败,否则就是先手必胜.如果某个人移动到出度为0的顶点,那么他必败,

HDU 5463 Clarke and minecraft水题。先统计出每种材料的总数，然后每64个贪心地放。放完36个格子即用掉一个背包#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu