【技巧总结】——位运算
位运算异或转换对象异或这个运算简直可以封神了,一个数^它本身就是0,这个性质可以做N种题,这也可以说是异或最重要的性质了转换对象当与异或操作有关时,找一个数也许不方便,但是二进制位数就那么多,可以先异或一下,把所有可能出现的结果存起来,然后去看看有没有这个数之类的操作(一般与hash结合)这也是利用上述异或的重要性质经典例题:异或 (把所有可能出现的b存起来,然后再根据输入去找是否存在)谜题(要找的是最终异或=1111……的结果,然后因为数据有40,dfs会炸,所以分两步走,先找前一半,然后
复制链接