各类零碎知识【不按期更新】

1.web lcm(a,b)=a×bgcd(a,b) 2.对于有关图论的题目，能够在保存边的时候从1开始保存，这样能够省去一次给head数组初始化的时间（若是是网络流能够从2开始） 3.对于网络流的dinic算法，能够将当前弧优化替换成在一次dfs之后将当前点的deep值赋成-1，在枚举边的时候直接从头枚举就行了，这样时间效率会更快 4.作字符串的题目的时候，字符串长度必定要保存下来，由于strl

>>阅读原文<<