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

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