https://www.luogu.com.cn/blog/attack/bo-yi-lun-ru-men-zhi-nim-you-hu
https://www.luogu.com.cn/blog/efforts-will-pay-off/solution-p2197
蒟蒻看了这两篇tj,但是不懂为什么状态是由位运算转移来的
好,我们根据3 4点得出:如果先手异或和不为0,可以一步让后手的情况为异或和为0;如果先手异或和为0,那么后手异或和就不为0
就是搞不懂为什么你选了一个数会用异或来计算呢?
我理解题解中的意思大概是:
如果先手异或和是 0 ,那么就输,如果不是 0,就有一种办法使得取了那个书之后转移过去的异或和为0,然后那个时候是后手,所以后手输了,先手赢了。
蒟蒻搞不懂怎么用异或和来转移。
为什么 0 就是代表着 “输”
有没有大佬能否教一下我。(谢谢。。希望通俗一点的话语能讲通