ACMerszl的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 题目大意：给出k个可取数的集合，m个查询。查询每次是否是先后获胜。 定义一些名词 后继：如果当前状态为x，采取一个合法的操作后，状态变为y，那么y是x的后继（2是5的后继，<取3个>） mex：最小不在集合中的整数 SG(x) = mex{ SG(y) | y是x的后继} ...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1729 思路：理解错题目了，以为SG模板直接套就行了。后来队友说了那个ci是不断变化的。那么每次可以放的石头数量也是不断变化的。但是按照自己的思路改了改模板，（TLE），最后看了题解理解了一下。 看了网上好多题解，有一点想法了：题解都是找到一个q，使得 q+q*q < si &&...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1524 思路：题目就是给你一个拓扑图，然后指定点的位置放棋子，然后两人轮流移动棋子（题目中的边的关系），直到一方不能移动。 SG函数裸题，之前接触的两道一个是推的关系，一个是取石子的。这个比较明显的就是出度为0的点，sg值为0。然后深搜得到其他点的sg值，棋子的异或和为0 则P必败，否则N必胜 由于递...