摘要: 求四個點的費馬點與這四個點的距離和。  閱讀全文      摘要: 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年東北地區賽