摘要：因为博弈论里，尤其实在求sg函数时，经常会用到异或运算，所以我就把网上搜到的一些相关知识和自己的一些理解记下来。如果出现差错，还请指出，谢谢！异或：可以简称Xor，可以用数学符号⊕表示，计算机就一般可以用^表示了。异或运算主要指二进制中。 0⊕0=0,0⊕1=1 1⊕0=1,1⊕1=0可以看成是... 阅读全文

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2176取石子游戏，以前都是问能否胜，这次问更实际的问题--如何取胜。思路很简单：取走一定量的石子，使其变为必败态。先算出总的状态，就是所有石子数异或后的值，取一个变量名叫allXor。然后将al... 阅读全文

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1404刚开始想采取找规律的方法解题，可以没有发现规律。无奈，只好采用求PN点的方法。我们假设数字最右边为第一位，且为最低位。那么可以知道当最高位为0时，那么先手的人必定能胜利，这个可以作为一个剪... 阅读全文

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1079一道博弈题。刚开始想用判断P点和N点的方法来打表，但无奈不知是哪里出错，总是WA。于是看了该题的Discuss，才明白这种做法。日子到日子之间会存在这种变化：假设初始为a月b日，且sum ... 阅读全文