^
是异或运算符。
0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 1
1 ^ 1 = 0
^
有很多性质,例如:
a ^ b = b ^ a
(a ^ b) ^ c = a ^ (b ^ c)
a ^ a = 0
a ^ 0 = a
^
最重要的用途:翻转指定位。例如你想翻转 1010
的后 3 位,只需要 1010 ^ 0111 = 1101
就行了。翻转第 2~3 位可以 1010 ^ 0110 = 1100
。
如有错误请指出,大家也可以在讨论区发布有关 csp 初赛的易错知识点。
祝各位考生 rp++!