圣帝天龙之博客传奇

 这道题目考查了异或运算的性质：一.异或运算的性质前提：异或运算的规则：x^x=0(1-a);0^x=x(1-b);1.交换律2.结合律:a^b^c=a^(b^c)=(a^b)^c结合律使得异或运算具有分块的特点,我们看一下结合律的强大作用假设a1^a2^...an=b(1)如果b==0:则由于异或运算满足规则(1-a)又因为异或运算满足结合律,所以我们得到结论：任意一个异或...

一.  巴什博奕（Bash Game）：  A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看谁先报到25了，进而变为20,15,10,5，当到5的时候，不管A怎么报数，最后一个数肯定...

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<vector>#include<cmath>#include<map>#inclu

第一次做博弈做的这么顺！简单说一下题目的思路吧，最终的必胜态应该是max(a,b)%min(a,b)==0的时候。但是可以剪枝，由于最终的必胜态和必败态是确定的。我们考虑第一次获得自由度的人。第一次获得自由度的人可以操控对方的取法。即决定是否迫使对方取走最后一个min(a,b)。我思考过会不会出现自由度转移到对方的可能。答案是不会！如果自由度有可能转移是下一步或者下几步发生的事...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4678题目大意：在N*M的方格中，有K个旗子，每个方格记录周围8个方格中旗子个数的数目。0代表空方格。两个玩家轮流进行三个操作：点击空格方格，空格方格消失并且每个空方格连接的数字方格也消失点击数字方格，数字方格消失如果点击到旗子方格，游戏结束，胜负可以判定问：两个玩家都采取最优策...