摘要： 对于Nim博弈，任何奇异局势（a，b，c）都有a^b^c=0。 延伸： 任何奇异局势(a1, a2,… an)都满足 a1^a2^…^an=0 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。 例如mex{0,1,2,4}=3、 阅读全文

摘要： 题意：威佐夫博弈原型，除了输出先手能不能胜，还要输出先手的第一手选择。 思路：预处理出1000000以内的所有奇异局势。对于每个自然数，其必然是某一个奇异局势的a或者b。故对于一个非奇异局势，必定有一个且一个只取一堆石子的操作使得当前局势变成奇异局势。 阅读全文

摘要： 一道写法多样的题，很具有启发性。 具体参考：http://www.cnblogs.com/scau20110726/archive/2013/04/28/3050178.html http://blog.csdn.net/lyy289065406/article/details/6692382 阅读全文