TheZealous的集训日常之不定期更新的奇技淫巧

 

平时一些杂七杂八挂不上知识框架却十分有用的小技巧。

---

 

1.有的时候可以把三维数组变为二维套二维来进行优化。

2.数据过大时，多重循环可用双指针减少循环层数。

3.HDU不能用万能头。

4.一切大于3的素数都可以写成6n+1或6n+5的形式，但6n+1或6n+5不一定为素数。

3.面对数据编程：猜数据点大概范围，按需打表。

5.用pbds实现平衡树

6.若两变量间存在等量关系，则可通过枚举其中一个求出另外一个，三个及以上同理。

7.用数字表示状态（eg：货币系统）