OI刷题录——hahalidaxin

16-3-25  ——

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 ——

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 ——

16-4-6 ——

16-4-7 ——

16-4-8 ——

　　窗外市音嘈杂，心中格外宁静。

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

16-4-9 ——01

　　SDOI-R1-D1，Bless All

16-4-9 ——02

　　SDOI-R1-D2，年华似火燃烧