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,年华似火燃烧