ACM必须要学会的知识点
摘要:
1) 数据结构(一): 线段树,树状数组,二维线段树2) 动态规划:状态压缩,树形动归,平行四边形法则3) 数据结构(二): DFA, Trie树,Trie图等4) 搜索:深搜,广搜,剪枝,IDA*算法5) 若干图论问题:强连通分量、桥和割点等6) 计算几何:线与线求交,线与面求交,求凸包,半平面求交等7) 网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流8) 数学题:组合数学,数论等 阅读全文
posted @ 2011-07-21 15:24 lonelycatcher 阅读(881) 评论(0) 推荐(0) 编辑