OI相关的各种技巧

卡常技巧：

1.能用 ++ a 就不用 a ++
2.用inline
3.快读快写 或 cin/cout + ios
4.开多维数组把小的维度放前面，例：int f[10][10000];
5.能用位运算不用加减乘除

---

其他技巧、注意事项、防踩坑：

1.背包问题中，取最大值变为取最小值时，只需要递推数组初始化为正无穷，再将 $max$ 函数改为 $min$ 函数即可，枚举顺序都不需要变
2.费用流中，取最小费用变为取最大，只需要将所有边的费用取负，求最小值后再取负即可
3.无向图中求出生成树后，任意一条边，若不为树边，则会与树上连接此边两个端点的路径构成环
4.树上DFS序的神奇性质：在一个树上，给定一组点后，将它们按DFS序排序，排完序后相邻两个点之间的路径上的点数（不算这两个点）相加（以及第一个点和最后一个点），这就是这些点间路径总点数的二倍（重复的只算一次，不算这些给定的点）
5.树上一个点 $A$ 是点 $B$ 的祖先的充要条件是 $A$ 在DFS序中处在 $B$ 前，且在DFS序中搜索结束位置在 $B$ 后（说白了就是 $A$ 的搜索树包含了 $B$ ）