抓水母的派大星

摘要： 思路 谁面临平衡态势，必输。 x和所有a[i]异或好之后所得到的x，如果x=0的话，说明后手赢。 需要知道一个异或规则：x^y^y=x。 代码中第二个for循环的时候，(a[i]>(a[i]^x) ，前面的a[i]代表当前堆，后面的 x^a[i] 代表当前a[i]没有被取，代表除了当前堆，其他所有堆 阅读全文

摘要： 题意 有n堆石子，每堆石子里面至少有一个石子，有A、B两人。A先取，取完所有石子的一方获胜，问当双方都采取最优策略时，谁能获胜。 思路 Nim博弈模板，谁面临平衡态势谁就会输。 特判一种情况：当每一堆石子的个数全部都为1的时候，这个时候只能每次拿一个，根据1的奇偶性进行判断。 AC代码 #inclu 阅读全文