2014年11月8日
关于异或（Xor）的一点笔记
摘要： 因为博弈论里，尤其实在求sg函数时，经常会用到异或运算，所以我就把网上搜到的一些相关知识和自己的一些理解记下来。如果出现差错，还请指出，谢谢！异或：可以简称Xor，可以用数学符号⊕表示，计算机就一般可以用^表示了。异或运算主要指二进制中。 0⊕0=0,0⊕1=1 1⊕0=1,1⊕1=0可以看成是... 阅读全文
posted @ 2014-11-08 15:46 Emerald 阅读(3144) 评论(0) 推荐(0)
Hdu 2176 取(m堆)石子游戏
摘要： Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2176取石子游戏，以前都是问能否胜，这次问更实际的问题--如何取胜。思路很简单：取走一定量的石子，使其变为必败态。先算出总的状态，就是所有石子数异或后的值，取一个变量名叫allXor。然后将al... 阅读全文
posted @ 2014-11-08 15:16 Emerald 阅读(201) 评论(0) 推荐(0)