摘要:
对于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 阅读全文