Zz from hi.baidu

2008-07-05 18:54

为在SCOI中XX的同志默哀三分钟...

Zz from hi.baidu

2008-07-02 23:01

bincode : 经典的构造题 O(N)

mobile : 2D indexed tree
ioiwari : MINMAX
twofive : usaco的经典题，状态压缩的dp，通过dp的结果决定答案
depot: 类似于Young Table的东西，
  搜索它们的加入次序
  一个显而易见的结论： 同一行的数在后面的数肯定比前面的数要 先 加入序列 （否则就会被挤下去）
  另一个结论：Tot(i+1)<=Tot(i) Tot表示一行的数个数 （被挤下来的数肯定有新的一个在原来一行占据位置）


今天效率还可以..

double crypt: 很奇妙的题。。没看懂
score: 还是博弈题，没做

Zz from hi.baidu

2008-06-23 20:23CEOI 2000:
XPLANET: 高斯消元。。当年需要压位才能不超时...
* Roads : 没做
CP : 贪心 佳佳书上的 归纳法证明
Fall: 无聊dp
* Sticks: 博弈 没有写code
Light: 还是佳佳树上的

CEOI 2001:
circuit: 并查集
trip : 无向图网络流两次增广
错了2次:(1).augment_path的时候每次只能+1 
  (2).打印路径的时候没有判断findpath(i)是否能到达T

Zz from hi.baidu

2008-06-23 20:23CEOI 2000:
XPLANET: 高斯消元。。当年需要压位才能不超时...
* Roads : 没做
CP : 贪心 佳佳书上的 归纳法证明
Fall: 无聊dp
* Sticks: 博弈 没有写code
Light: 还是佳佳树上的

CEOI 2001:
circuit: 并查集
trip : 无向图网络流两次增广
错了2次:(1).augment_path的时候每次只能+1 
  (2).打印路径的时候没有判断findpath(i)是否能到达T

套题计划

套题资源：
National : Noi 99~07

Regional: 按重要程度排序
Baltic OI
CEOI
Balkan OI
Croatian OI
Polish OI
Iran OI

IOI 00~07

CCC?

省选题待收集...

NOI的完成情况：
03: finished
04：还剩rainfall
05: 还剩lemon没有写过。。其它题找个时间重写
06: worm太恶心了。。其它题基本搞掉。。
07: