XSamsara的刷題順序表

之前刷的題就不寫了。

文章目錄

• • 2018年
  • • 9月
    • • 2018.09.17
      • 2018.09.16
      • 2018.09.14
      • 2018.09.13
      • 2018.09.12
      • 2018.09.11
      • 2018.09.09
      • 2018.09.07
      • 2018.09.06
      • 2018.09.05
    • 8月
    • • 2018.08.30
      • 2018.08.29
      • 2018.08.28
      • 2018.08.21
      • 2018.08.20
      • 2018.08.19
      • 2018.08.12
      • 2018.08.11
      • 2018.08.09
      • 2018.08.08
      • 2018.08.07
      • 2018.08.06
      • 2018.08.05
      • 2018.08.03
      • 2018.08.02
      • 2018.08.01
    • 7月
    • • 2018.07.30
      • 2018.07.29
      • 2018.07.28
      • 2018.07.25
      • 2018.07.23
      • 2018.07.19
      • 2018.07.16
      • 2018.07.15
      • 2018.07.14
      • 2018.07.13
      • 2018.07.12
      • 2018.07.10
      • 2018.07.09
      • 2018.07.08
      • 2018.07.07
      • 2018.07.06
      • 2018.07.05
      • 2018.07.04
      • 2018.07.03
      • 2018.07.02
      • 2018.07.01
    • 6月
    • • 2018.06.30
      • 2018.06.29
      • 2018.06.23
      • 2018.06.22
      • 2018.06.20

2018年

9月

2018.09.17

BZOJ1715: [Usaco2006 Dec]Wormholes 蟲洞【SPFA】題解

BZOJ1486: [HNOI2009]最小圈【SPFA+二分】題解

BZOJ1375: [Baltic2002]Bicriterial routing 雙調路徑【SPFA】題解

2018.09.16

【codeforces】1041E Tree Reconstruction【構造】題解

BZOJ2923: [Poi1998]The lightest language【Huffman樹】題解

2018.09.14

LibreOJ10078. 「CQOI 2005」新年好【暴力+最短路】題解

2018.09.13

LibreOJ10077. 「一本通 3.2 練習 3」最短路計數【最短路+DP】題解

BZOJ1726: [Usaco2006 Nov]Roadblocks第二短路【最短路】題解

Dijkstra次短路

LibreOJ10075. 「一本通 3.2 練習 1」農場派對【二分+最短路】題解

2018.09.12

BZOJ1016: [JSOI2008]最小生成樹計數【Kruskal】題解

BZOJ1977: [BeiJing2010組隊]次小生成樹 Tree【Kruskal】題解

LibreOJ10072. 「CEOI1999」Sightseeing Trip【最短路】題解

2018.09.11

次小生成樹模闆

LibreOJ10067. 「一本通 3.1 練習 2」構造完全圖【Kruskal】題解

2018.09.09

BZOJ1030: [JSOI2007]文本生成器【AC自動機+DP】題解

2018.09.07

BZOJ2938: [Poi2000]病毒【AC自動機】題解

2018.09.06

BZOJ3172: [Tjoi2013]單詞【AC自動機】題解

2018.09.05

BZOJ3940: [Usaco2015 Feb]Censoring【AC自動機】題解

8月

2018.08.30

BZOJ4327: JSOI2012 玄武密碼【AC自動機】題解

[POJ3764]The xor-longest Path【Trie】題解

2018.08.29

BZOJ1590: [Usaco2008 Dec]Secret Message 秘密資訊【Trie】題解

2018.08.28

BZOJ1212: [HNOI2004]L語言【DP+Trie】題解

[POJ1056]IMMEDIATE DECODABILITY【Trie】題解

CodeChef Nikitosh and xor【Trie】題解

2018.08.21

BZOJ3942: [Usaco2015 Feb]Censoring【KMP】題解

BZOJ3620: 似乎在夢中見過的樣子【KMP】題解

BZOJ1511: [POI2006]OKR-Periods of Words【KMP】題解

2018.08.20

BZOJ2084: [Poi2010]Antisymmetry【Hash+二分】題解

BZOJ4111: [Wf2015]Keyboarding【BFS】題解

[POJ2406]Power Strings【Hash】題解

[POJ2752]Seek the Name, Seek the Fame【Hash】題解

BZOJ2081: [Poi2010]Beads【Hash】題解

BZOJ2795: [Poi2012]A Horrible Poem【Hash】題解

2018.08.19

LibreOJ2485. 「CEOI2017」Chase【樹形DP】題解

Project Euler Problem 593 Fleeting Medians 題解

BZOJ3916: [Baltic2014]friends【String】題解

2018.08.12

LOJ10022 埃及分數題解

2018.08.11

算法：Splay區間翻轉

1020A New Building for SIS

1020B Badge

1019A Elections

以上題解

2018.08.09

BZOJ1857: [Scoi2010]傳送帶【三分】題解

算法：AC自動機

洛谷P3808 【模闆】AC自動機（簡單版）

洛谷P3796 【模闆】AC自動機（加強版）

算法：Trie

算法：KMP

BZOJ3670: [Noi2014]動物園【KMP】題解

BZOJ1355: [Baltic2009]Radio Transmission【KMP】題解

HDU2087:剪花布條【KMP】題解

codeforces1017A The Rank

codeforces1017B The Bits

codeforces1017C The Phone Number

codeforces1017D The Wu

以上題解

2018.08.08

HDU6362 oval-and-rectangle

HDU6370 Werewolf

HDU6373 Pinball

[POJ3683]Priest John’s Busiest Day【2-SAT】題解

2018.08.07

算法：2-SAT

洛谷P4782 【模闆】2-SAT 問題

[POJ3207]Ikki’s Story IV – Panda’s Trick【2-SAT】題解

算法：左偏樹

洛谷P3377 【模闆】左偏樹（可并堆）

2018.08.06

HDU6351 Beautiful Now

2018.08.05

BZOJ3451: Tyvj1953 Normal【FFT+點分治】題解

2018.08.03

codeforces1016E Vasya And The Matrix

codeforces1016C Vasya And The Mushrooms

codeforces1016B Segment Occurrences

codeforces1016A Death Note

以上題解

BZOJ1044: [HAOI2008]木棍分割【二分+DP】題解

2018.08.02

BZOJ1113: [Poi2008]海報PLA【單調棧+二分】題解

2018.08.01

HDU6333 Problem B. Harvest of Apples

HDU6335 Problem D. Nothing is Impossible

HDU6341 Problem J. Let Sudoku Rotate

HDU6342 Problem K. Expression in Memories

HDU6343 Problem L. Graph Theory Homework

以上題解

7月

2018.07.30

BZOJ4435: [Cerc2015]Juice Junctions【邊雙連通分量+Hash】題解

HDU6325 Problem G. Interstellar Travel題解

2018.07.29

HDU6319 Problem A. Ascending Rating

HDU6321 Problem C. Dynamic Graph Matching

HDU6322 Problem D. Euler Function

HDU6324 Problem F. Grab The Tree

HDU6330 Problem L. Visual Cube

以上題解

算法:點雙連通分量

洛谷P3225 [HNOI2012]礦場搭建【點雙連通分量】題解

2018.07.28

算法：邊雙連通分量

[POJ3177]Redundant Paths【邊雙連通分量】題解

[51nod]1743 雪之國度【Kruskal+LCA+雙連通分量】題解

2018.07.25

HDU6312:Game

HDU6313:Hack It

HDU6315:Naive Operations

HDU6318:Swaps and Inversions

以上的題解

算法：虛樹

BZOJ2286: [Sdoi2011]消耗戰【虛樹+樹形DP】題解

洛谷P2495 [SDOI2011]消耗戰【虛樹+樹形DP】

2018.07.23

HDU6298:Maximum Multiple

HDU6299:Balanced Sequence

HDU6300:Triangle Partition

HDU6301:Distinct Values

HDU6308:Time Zone

以上的題解

2018.07.19

BZOJ1087: [SCOI2005]互不侵犯King【狀壓DP】題解

BZOJ1799: [Ahoi2009]self 同類分布【數位DP】題解

2018.07.16

BZOJ1057: [ZJOI2007]棋盤制作【DP】題解

【Codeforces】799B T-shirt buying【排序】題解

洛谷P2827 蚯蚓【模拟】題解

2018.07.15

BZOJ3626: [LNOI2014]LCA【樹剖+線段樹+差分】題解

BZOJ1217: [HNOI2003]消防局的設立【貪心】題解

2018.07.14

[51nod]1299 監獄逃離【樹形DP】題解

2018.07.13

BZOJ1064: [Noi2008]假面舞會【搜尋】題解

BZOJ4033: [HAOI2015]樹上染色【樹形DP】題解

[51nod]1677 treecnt【組合數學】題解

2018.07.12

[51nod]1443 路徑和樹【最短路+MST】題解

洛谷P1983 車站分級【拓撲】題解

2018.07.10

洛谷P2422 良好的感覺【單調棧】題解

2018.07.09

【Codeforces】653A Bear and Three Balls【Hash||暴力】題解

[POJ2823]Sliding Window【單調隊列】題解

【Codeforces】888E Maximum Subsequence【meet in middle】題解

【Codeforces】883G Orientation of Edges【搜尋】題解

HDOJ6165:FFF at Valentine【Tarjan+拓撲】題解

2018.07.08

HDOJ4135:Co-prime【容斥】題解

BZOJ1407: [Noi2002]Savage【擴充歐幾裡得】題解

2018.07.07

BZOJ4717: 改裝【二分】題解

2018.07.06

BZOJ4458: GTY的OJ【主席樹+LCA+堆】題解

BZOJ4562: [Haoi2016]食物鍊【拓撲】題解

2018.07.05

BZOJ4530: [Bjoi2014]大融合【LCT】題解

BZOJ2049: [Sdoi2008]Cave 洞穴勘測【LCT】題解

2018.07.04

算法:LCT

P3690 【模闆】Link Cut Tree （動态樹）

BZOJ1086: [SCOI2005]王室聯邦【樹分塊】題解

2018.07.03

libreOJ2432. 「POI2014」代理商 Couriers【主席樹】題解

BZOJ3498: PA2009 Cakes【三元環】題解

2018.07.02

算法 : FFT

BZOJ2194: 快速傅立葉之二【FFT】題解

BZOJ2179: FFT快速傅立葉【FFT】題解

洛谷 3803: 【模闆】多項式乘法（FFT）【FFT】

洛谷 1919 【模闆】A*B Problem更新版（FFT快速傅裡葉）【FFT】

2018.07.01

BZOJ1926: [Sdoi2010]粟粟的書架【二分+主席樹】題解

BZOJ3365: [Usaco2004 Feb]Distance Statistics 路程統計【點分治】題解

6月

2018.06.30

BZOJ 1316: 樹上的詢問【點分治】題解

2018.06.29

算法點分治

[POJ1741] Tree【點分治】題解

2018.06.23

美團CodeM2018初賽B：T1，T3，T4。題解

2018.06.22

【Codeforces】600E Lomsat gelral【DSU on tree】題解

2018.06.20

算法DSU on tree