最后的十天在模拟套题的同时啃这些东西:
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
花开花落 心中苦谁知?
最后的十天在模拟套题的同时啃这些东西:
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
Copyright © 2008 Crazygir1 | Design by Arcsin Web Templates - Blogger template by Blog and Web
0 评论:
发表评论