5516专题

[LOJ 5516]无聊的数对

无聊的数对 题解 好水的题呀,为什么还是这句话??? 额,首先,我们知道要使得的__builtin_parityll(即它在二进制下1的个数是否为奇,一下简称parityll为奇的话,a与b的parityll一定是不同的。 这,还是证一下吧。 我们设有个1,有个1,它们共有的1的个数为,那么它们异或后的1的个数为,它的奇偶性与是相同的,所以要使得的1个数为奇,必定为奇,于是与的奇偶性不同