- x+y=x&y+x|y;
- x+y= x(xor)y+(x&y)*2 (有时候位运算为用到
- 判断平均数的经典策略,将所有的数字减去平均数mid, 判断是否有若干个数之和不小于0 那么这个 平均数就不小于mid(这里可以用二分等算法)
- 中位数: 若果一个数大于等于mid,标记为1,否则标记为-1,然后判断若干个标记之和是否大于0,那么中位数就大于mid(依旧可以二分算法算)
- a^x 这样指数函数的递增很快,看到这样的函数,又可以用暴力的算法来求解
- 为了防止爆int,long long等,我们可以将ax<1e18 中a 移到右边进行判断,在判断质数里面就是这样干的
- a!=b能推出 a异或x!=b异或x
