ACM必须要学会的知识点

1) 数据结构(一): 线段树,树状数组,二维线段树

2) 动态规划:状态压缩,树形动归,平行四边形法则

3) 数据结构(二): DFA, Trie树,Trie图等

4) 搜索:深搜,广搜,剪枝,IDA*算法

5) 若干图论问题:强连通分量、桥和割点等

6) 计算几何:线与线求交,线与面求交,求凸包,半平面求交等

7) 网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流

8) 数学题:组合数学,数论等

你可能感兴趣的:(ACM)