Gnarly Cow » 计划 http://blog.lipeiqian.com We are continually faced with a series of great opportunities brilliantly disguised as insoluble problems. Thu, 01 Jul 2010 02:24:06 +0000 en hourly 1 http://wordpress.org/?v=3.0 NOI2009训练计划 http://blog.lipeiqian.com/archives/25 http://blog.lipeiqian.com/archives/25#comments Wed, 11 Feb 2009 17:31:08 +0000 gnarlycow http://blog.lipeiqian.com/?p=25 新知学习：([]内为可选)
1、数据结构：后缀数组、[Splay]、Trie图、块状链表(实现)
2、字符串处理：扩展KMP、有限状态自动机
3、网络流模型：有上下界的最大流、最小费用最大流(简洁高效实现)
4、动态规划：四边形不等式优化、基于连通性的状态压缩动态规划

温故知新：
1、数据结构：递归Treap
2、网络流模型：Dinic、SAP
3、动态规划：斜率优化动态规划

题海战术：
1、USACO Contest 2006-2009年的全部金组题目（1-2套／周）
2、TopCoder SRM Divion 1从最近的开始（1-3道／天）
3、SPOJ、SGU、URAL上决不做简单题，只有特别需要时才能做

待修改…

]]> http://blog.lipeiqian.com/archives/25/feed 0