2023.8.10 练习-JZTXT

ARC065F

非常抽象。

ARC066D

我们知道 \(a+b=a\space xor \space b+2(a\wedge b)\)
考虑到若 \(u=a \space xor \space b,v=a+b\)
那么 \(v\ge u\).
我们只要统计所有 \(v\)，\((v,u)\) 的个数求和即可。
注意到若 \((u,v)\) 合法，那么 \((2u,2v)\)、\((2u,2v+2)\)、\((2u+1,2v+1)\) 合法。