蒟蒻学习OI1ms,不懂就问
查看原帖
蒟蒻学习OI1ms,不懂就问
768530
Expert_Dream楼主2023/12/15 17:30

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

就是搞不懂为什么你选了一个数会用异或来计算呢?

我理解题解中的意思大概是: 如果先手异或和是 00 ,那么就输,如果不是 00,就有一种办法使得取了那个书之后转移过去的异或和为00,然后那个时候是后手,所以后手输了,先手赢了。

蒟蒻搞不懂怎么用异或和来转移。

为什么 00 就是代表着 “输”

有没有大佬能否教一下我。(谢谢。。希望通俗一点的话语能讲通

2023/12/15 17:30
加载中...