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