摘要: 求四個(gè)點(diǎn)的費(fèi)馬點(diǎn)與這四個(gè)點(diǎn)的距離和。  閱讀全文      摘要: codeforces #131 div1  閱讀全文      摘要: 在一個(gè)15*15的棋盤上下五子棋。3步之內(nèi)誰能贏。  閱讀全文      摘要: 求N<3,000個(gè)點(diǎn)的稠密圖的最小生成樹的每條邊的最佳替換邊。  閱讀全文      摘要: 平面上有N<300個(gè)點(diǎn)。每個(gè)兩個(gè)點(diǎn)如果距離小于R且之間沒有共線的另一個(gè)點(diǎn)，則這兩點(diǎn)之間有一條邊。求這個(gè)圖的生成樹的個(gè)數(shù)mod 10007。  閱讀全文      摘要: 有一個(gè)長度為100的只含A和B的環(huán)行串。如果這個(gè)串含有AB，那么就變?yōu)锽A。 給一個(gè)串，問有多少種串可以變?yōu)檫@個(gè)串。  閱讀全文      摘要: 一顆有N個(gè)節(jié)點(diǎn)(N<2,500)的帶權(quán)樹。現(xiàn)在割去一條邊，加到其他節(jié)點(diǎn)上，并保證也是一棵樹。問最小的直徑是多少？  閱讀全文 分為兩部分，作為今年暑假的訓(xùn)練計(jì)劃。
第一階段 (基礎(chǔ)，regional易考而自己未掌握)
1. 后綴數(shù)組 (O(nlognlongn) done) (O(nlogn)) (后綴樹)
2. 高斯消元 (靜態(tài) done) (動(dòng)態(tài))
3. 概率DP
4. 四邊形不等式， 斜率優(yōu)化DP (動(dòng)態(tài)凸包)
5. 計(jì)算幾何 (大坑)
6. 深搜版spfa (差分約束，費(fèi)用流)
7. 高精與Java
8. 無向圖縮點(diǎn)
9. 歐拉路
10. SG理論
11. polya計(jì)數(shù)法
12. 孫子定理
13. 歐拉定理與離散對數(shù) (生成元， baby-step, gaint-step)
14. 樹套樹
15. map set lower_bound等應(yīng)用
第二階段
16. sbt treap
17. 動(dòng)態(tài)樹
18. 塊狀數(shù)據(jù)結(jié)構(gòu)
19. 插頭DP (廣義路徑)
20. DLX (重復(fù)覆蓋)
21. alpha-beta剪枝      摘要: 給N個(gè)串(N<100,000)，總長不超過100,000。對于每個(gè)串，求至少在其他k個(gè)串中作為子串出現(xiàn)過的子串個(gè)數(shù)。  閱讀全文

Topcoder 

我在線比賽的ID都是hanfei19910905，這個(gè)就不多說了。
TC我是2011年5月開始做的，2011年11月穩(wěn)定在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月穩(wěn)定在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年東北地區(qū)賽