cf1325D. Ehab the Xorcist(位运算trick)

发布时间 2023-11-11 09:55:04作者: gan_coder

https://codeforces.com/contest/1325/problem/D

有一个非常经典的结论
a+b=(a^b)+2(a&b)
这个题就可以往上面靠,首先我们观察一下,对于两个数的情况,如果(v-u) mod 2=1,必然无解,试着将它扩展一下,也是对的,因为最低一位没有进位。

可以确定的是ans<=3
仿照上面的式子,令
a=u, b=c=((a+b)-(a^b))/2
如果a&b=0,可以直接将二者合并。