Skip to content

二进制结论 ​

  • $ a \oplus b=(a|b)-(a & b) $
  • $ a+b=(a \oplus b)+2(a & b) $
  • $ a+b=(a|b)+(a & b) $
  • 一个集合内部的OR值最小的两个数,如果<2k\lt 2^k,那么在最小的kk个数以内