OI刷題錄——hahalidaxin

 

16-3-25  ——15

bzoj 2049 [Sdoi2008]Cave 洞穴勘測：LCT入門

bzoj 2002 [Hnoi2010]Bounce 彈飛綿羊：LCT

Tsinsen A1303. tree(伍一鳴)：LCT+傳標

bzoj 2843 極地旅行社：LCT練手題

bzoj3091 城市旅行：LCT+數學分析

 

16-3-26 ——14

bzoj 3732 Network：最短路+倍增 | LCT

bzoj 2594 [Wc2006]水管局長數據增強版：LCT維護最小生成樹

bzoj2555 SubString：LCT維護parent樹

bzoj2959 長跑：LCT+邊的雙連通份量+並查集

 

16-3-27 ——13

bzoj1576 [Usaco2009 Jan]安全路經Travel：樹鏈剖分+dijkstra最短路

Tsinsen A1219. 採礦(陳許旻)：神題。樹鏈剖分+線段樹+DP

bzoj2599 [IOI2011]Race：水。點分治

bzoj3365 [Usaco2004 Feb]Distance Statistics 路程統計：水。點分治

bzoj 3669 [Noi2014]魔法森林：LCT維護最小生成樹

 

16-3-28 ——12

bzoj1798 [Ahoi2009]Seq 維護序列seq：線段樹+傳標

bzoj3439 Kpm的MC密碼：Trie+dfs序+主席樹

bzoj3218 a + b Problem：神題。主席樹優化網絡流

bzoj3207 花神的嘲諷計劃Ⅰ：哈希法+主席樹

 

16-3-29 ——11

bzoj4448 [Scoi2015]情報傳遞：主席樹

bzoj4278 [ONTAK2015]Tasowanie：後綴數組，二路歸併

bzoj1009 [HNOI2008]GT考試：DP+KMP+矩陣優化

bzoj3620 彷佛在夢中見過的樣子：KMP

 

16-3-30 ——10

bzoj2438 [中山市選2011]殺人遊戲：Scc縮點+機率

bzoj3505 [Cqoi2014]數三角形：組合計數

bzoj2134 單選錯位：指望

bzoj2393 Cirno的完美算數教室：容斥原理+搜索

bzoj2186 [Sdoi2008]沙拉公主的困惑：篩法求素數，歐拉函數，逆元

bzoj2818 Gcd：歐拉函數或莫比烏斯反演

bzoj3629 [JLOI2014]聰明的燕姿：約數和+搜索

 

16-3-31 ——9

bzoj1408 [Noi2002]Robot：歐拉函數

bzoj 3884 上帝與集合的正確用法：歐拉函數，數學推導

bzoj2751 [HAOI2012]容易題(easy)：數學

bzoj4423 [AMPPZ2013]Bytehattan：對偶圖，並查集

bzoj3143 [Hnoi2013]遊走：貪心，高斯消元，指望方程

bzoj1778 [Usaco2010 Hol]Dotp 驅逐豬玀：高斯消元，數學推導

bzoj3270 博物館：高斯消元

 

16-4-1 ——8

bzoj2038 [2009國家集訓隊]小Z的襪子(hose)：莫隊算法

bzoj3781 小B的詢問：莫隊算法

bzoj3757 蘋果樹：樹上莫隊算法

bzoj3289 Mato的文件管理：莫隊算法+BIT計算逆序對

bzoj3809 Gty的二逼妹子序列：莫隊算法+權值塊狀鏈表

 

16-4-2 ——7

uoj#58. 【WC2013】糖果公園：有修改操做的樹上莫隊

bzoj3594 [Scoi2014]方伯伯的玉米田：DP+二維BIT優化

bzoj1806 [Ioi2007]Miners 礦工配餐：DP

bzoj1564 [NOI2009]二叉查找樹：區間DP

bzoj2190 [SDOI2008]儀仗隊：歐拉函數

bzoj2342 [Shoi2011]雙倍迴文：manacher+set

 

16-4-3 ——6

bzoj3790 神奇項鍊：Manacher，貪心|DP+BIT

bzoj3676 [Apio2014]迴文串：Manacher+SAM

bzoj1044 [HAOI2008]木棍分割：二分+貪心，DP+優化

bzoj2111 [ZJOI2010]Perm 排列計數：DP+lucas定理

bzoj3227 [Sdoi2008]紅黑樹(tree)：DP

 

最後五天不想刷題了，整理知識，看一下之前的題，順便找些模擬題作一作。

因此接下來得時間這個貼也只是用來倒計時

 

16-4-4 ——5

　　打了一夜的板子，累死我了=_=

16-4-5 ——4

16-4-6 ——3

16-4-7 ——2

16-4-8 ——1

 　　窗外市音嘈雜，心中格外寧靜。

 

--------------------------------------------------------

16-4-9 ——01

　　SDOI-R1-D1，Bless All

16-4-9 ——02

　　SDOI-R1-D2，年華似火燃燒