算法竞赛技巧总结

一天一个上分小技巧+一天一个爆零小技巧

一天一个上分小技巧：

1. 如果在用评测机做题的话，可以用当n大于某一值时while(1)来判断数据点的范围，如过范围猜中，这时这个测试点就会T掉，反复多交几次就可以判断出测试点的数据大小了
2. 可以将main函数的返回值类型设为signed，signed和int实质上等价，这时如果需要将全文中的int换为long long时会更加的方便。
3. swap(a,b)等价于a ^= b ^= a ^= b
4. lowbit(x) = -x&x
5. 写图论的题的时候记得考虑分层图
6. 模运算是满足分配率的，即(a + b) % p = (a % p + b % p) % p;对于减法和乘法同样适用。
7. 在结果对一个数取模的时候注意是否出现了负数，负数取模并不会变成正的。
8. 对于非负整数n，当n为偶数时，n xor 1 等于 n + 1，当n为奇数时，n xor 1 等于 n - 1
9. __builtin_popcount(i)函数可以计算 i 中在二进制表示下1的个数。

一天一个爆零小技巧：

1. 加法运算符的优先级要高于位移，i + j >> 1会优先运算加法，不需要加括号
2. vector中的size()方法去减一可能会出错。