Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or more stones from any single pile. Play ends when all the stones have been removed, at which point the last p...
分类：
其他好文 时间：
2015-04-01 15:21:45
阅读次数：
197
题意：多组数据。
问先手有多少种取法使自己必胜。
题解：
首先Nim游戏的异或思想就不说了。
然后我们发现对于某个数，如果其它数的异或和比它小，那么先手拿掉这个数的一部分就可以使所有数异或为0，
先求出所有数异或和，然后再枚举每个数，异或一下就相当于其它所有数的异或和了，
然后可以进行判断出解。
长姿势：
^的优先级竟然比
以后但凡涉及位运算都要怒写()啊！...
分类：
其他好文 时间：
2015-01-11 14:53:06
阅读次数：
166
