上进小青年

摘要： 有n堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，左后取光者得胜（A，B进行，A先取）。 我们可以先从特殊情况来考虑： （1）假设游戏一开始只有一堆有硬币，A便可以通过拿走所有硬币获胜 （2）假设有两堆有硬币，分别为n1,n2, A是否获胜不在于两堆硬币的多少，而取 阅读全文

摘要： 异或（XOR，用^表示）他很有用，在好多算法里面都用用到。 1.交换律 2.结合律 3.对于任何数x，都有x^x=0,x^0=x; 4.自反性a^b^b=a^0=a; 我们知道，在交换两个数的值时，我们会引入第三个变量t，例如： int a=20,b=10; int t; t=a; a=b; b=t 阅读全文