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

1.

$$lcm(a,b)=\frac{a×b}{gcd(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. $$\sum_{i=l}^{r}i=\frac{(l+r)(r-l+1)}{2}$$ $$\sum_{i=0}^n i^2 = \frac{n(n+1)(2n+1)}{6}$$
9.写FFT的时候数组不能只开要求的两倍大小，因为FFT的时候要使用的数组长度为2的整数次方倍！