跳到正文
信奥逐课
一课一个知识点
首页
目录
进度
目录
/
阶段 42 · 博弈论
第 584 课
异或性质
🔴 提高
约 12 分钟
一句话理解
异或性质:x^x=0,结合交换。
为什么要学
Nim 证明靠它。
讲解
可以成对抵消。
例子
两堆相同先手必败(再加空堆)。
常见错误
以为 xor 有进位。
顺序影响。
练习
做完再看下一课
a xor a = 0。
对
错
抵消。
本课学会了
进度保存在本机浏览器里。
上一课
Nim 游戏
下一课
SG 函数
左右方向键也可翻课