北京大学2011年acm暑期培训课件

北京大学2011年暑期acm培训课件课程内容共八个专题，除理论知识外还包括精选例题讲解（先后次序可能调整）：1)数据结构（一）:线段树，树状数组，二维线段树2)动态规划：状态压缩，树形动归，平行四边形法则3)数据结构（二）:DFA,Trie树，Trie图等4)搜索：深搜，广搜，剪枝，IDA*算法源代码5)若干图论问题：最小生成树强连通分量、桥和割点等6)计算几何：线与线求交，线与面求交，求凸包，半平面求交等7)网络流算法：基本的网络流算法，Dinic算法，带上下界的网络流，最小费用流8)数学题：组合数学，数论等