XDU_Truth的专栏

http://acm.sgu.ru/problem.php?contest=0&problem=153题意：有N根火柴，m个数p1,p2,p3,..pm(m解析：这个题有点类似与取石子游戏，我们不记f[n]为n根火柴时先取的是否有必胜策略（1或0）.那么f[i]是只与f[i-1], f[i-p[1]], f[i-p[2]], ... f[i-p[m]]有关的，如果这些状

上次多校有道博弈的题，完全不知道怎么做，赛后艾神说用SG函数然后异或什么的，但是当时根本不知道是什么东西，于是就看了一下博弈，感觉还是不太难的。这几天做了一些博弈入门的题目，在这里总结一下。        以取石子游戏为例，一堆石子有n个，每次每人最多取k个，先取光者胜。对于游戏中的任意一种状态，只有两种可能，先手必胜，或先手必败。我们称先手必胜的点为N点，先手必败的点为P点，则对于一个确定的