各种零碎知识【不定期更新】

1.lcm(a,b)=a×bgcd(a,b)

2.对于有关图论的题目，可以在保存边的时候从1开始保存，这样可以省去一次给head数组初始化的时间（如果是网络流可以从2开始）

3.对于网络流的dinic算法，可以将当前弧优化替换成在一次dfs以后将当前点的deep值赋成-1，在枚举边的时候直接从头枚举就好了，这样时间效率会更快

4.做字符串的题目的时候，字符串长度一定要保存下来，因为strlen的时间复杂度是O(n)的，已经出过因此被卡常的事例了

5.省选时最好不要使用time、next、rank这样的变量名，因为它们有可能被判定为关键字而导致CE或者WA（RE？）

6.写扩展欧几里得的时候一定不要忘记加取地址符！！

7.如果有多组数据，一定要记得把所有可能需要用到的变量重置！

8.∑i=lri=(l+r)(r−l+1)2∑i=0ni2=n(n+1)(2n+1)6

9.写FFT的时候数组不能只开要求的两倍大小，因为FFT的时候要使用的数组长度为2的整数次方倍！