2008年7月17日星期四

最后的十天在模拟套题的同时啃这些东西:

1.各种Dp题型

2.图的连通性、K度生成树

3.几何杂碎若干..(离散化处理、随机增量 等)

4.Nim游戏

熟练:树状数据结构(Interval Tree / Heap / Treap)

           network flow(dinic / spfa cost flow)

            KM

            DFA

Extra: nlogn SA / Lcp

               有上下界的网络流

               2-SAT

0 评论: