摘要: 求四个点的费马点与这四个点的距离和。  阅读全文      摘要: codeforces #131 div1  阅读全文      摘要: 在一个15*15的棋盘上下五子棋。3步之内谁能赢。  阅读全文      摘要: 求N<3,000个点的稠密图的最小生成树的每条边的最佳替换边。  阅读全文      摘要: 平面上有N<300个点。每个两个点如果距离小于R且之间没有共线的另一个点，则这两点之间有一条边。求这个图的生成树的个数mod 10007。  阅读全文      摘要: 有一个长度为100的只含A和B的环行串。如果这个串含有AB，那么就变为BA。 给一个串，问有多少种串可以变为这个串。  阅读全文      摘要: 一颗有N个节点(N<2,500)的带权树。现在割去一条边，加到其他节点上，并保证也是一棵树。问最小的直径是多少？  阅读全文 分为两部分，作为今年暑假的训练计划。
第一阶段 (基础，regional易考而自己未掌握)
1. 后缀数组 (O(nlognlongn) done) (O(nlogn)) (后缀树)
2. 高斯消元 (静态 done) (动态)
3. 概率DP
4. 四边形不等式， 斜率优化DP (动态凸包)
5. 计算几何 (大坑)
6. 深搜版spfa (差分约束，费用流)
7. 高精与Java
8. 无向图缩点
9. 欧拉路
10. SG理论
11. polya计数法
12. 孙子定理
13. 欧拉定理与离散对数 (生成元， baby-step, gaint-step)
14. 树套树
15. map set lower_bound等应用
第二阶段
16. sbt treap
17. 动态树
18. 块状数据结构
19. 插头DP (广义路径)
20. DLX (重复覆盖)
21. alpha-beta剪枝      摘要: 给N个串(N<100,000)，总长不超过100,000。对于每个串，求至少在其他k个串中作为子串出现过的子串个数。  阅读全文

Topcoder 

我在线比赛的ID都是hanfei19910905，这个就不多说了。
TC我是2011年5月开始做的，2011年11月稳定在div1。

SRM 551  div1 250[done] 450[done]
SRM 550  div1 250[done] 500[done] 1000[unread]
SRM 549  div1 250[done] 500[done] 
SRM 548  div1 250[done] 500[done]
SRM 547  div1 250[done] 500[done]
SRM 546  div1 250[done] 500[done]
TCO Round 2C  div1 250[done] 500[done]
SRM 545  div1 250[done] 500[done]
SRM 543  div1 250[done] 500[done]
TCO Round 2B  div1 250[done] 500[done]
SRM 542  div1 250[done] 500[thinking]

Codeforces

 
11年6月开始做，12年2月稳定在div1。

round #130 [practice] All Kill
vk cup final [practice] B C E
round #129 A B C D E  All Kill
round #127 A B C
round #125 A B C
round #121 B C
round #119 A B

regional

2010
Harbin A B D E F G H J
Tianjin B C D I J
Hangzhou B C D F J
Chengdu A C D E F G I J
Fuzhou B D E F G H I J

2011
Dalian B C D F G I
Beijing A B E G I J
Shanghai A F I
Chengdu B D E G H I
Fuzhou A C E F

ACM ICPC

2012年省赛
2012年东北地区赛