成对变换

对于非负整数n:

n为偶数时,n xor 1=n+1

n为奇数时,n xor 1=n-1

使用:

图论邻接表边集的储存

无向边图中把一对正反方向的边分别存储在邻接表数组第n与n+1位置(n为偶数)

可通过xor 1运算获得与当前边(x,y)反向的边(y,x)的存储位置

上一篇:Codeforces Round #746 Div. 2


下一篇:洛谷P4515 [COCI2009-2010#6] XOR