重走长征路---OI每周刷题记录---4月26日 2015
总目录详见
做题原则，找不到测评地址的题不做。2018-11-28
重走长征路---OI每周刷题记录---4月26日 2015
本周共计 题+题
测评地址：
决策单调性/斜率优化：「bzoj3675」[Apio2014]序列分割
后缀自动机：「poj1743」Musical Theme 「bzoj2946」[Poi2000]公共串
「bzoj3998」[TJOI2015]弦论
动态树分治+heap+lca：「bzoj1095」[ZJOI2007]Hide 捉迷藏
树形dp：「bzoj3573」[Hnoi2014]米特运输
虚树+树形dp：「bzoj3572」[Hnoi2014]世界树
dp：「bzoj3997」[TJOI2015]组合数学
最小割：「bzoj3996」[TJOI2015]线性代数
heap+拓扑排序：「bzoj4010」[HNOI2015]菜肴制作
期望dp：「bzoj4008」[HNOI2015]亚瑟王
hash+可持久化线段树：「bzoj3207」花神的嘲讽计划Ⅰ
曼哈顿距离：「bzoj3210」花神的浇花集会
dfs：「bzoj3990」[SDOI2015]排序
特征方程+矩阵乘法：「bzoj4002」[JLOI2015]有意义的字符串
回文自动机/manacher+后缀自动机：「bzoj3676」[Apio2014]回文串
二分+线段树+贪心：「bzoj2811」[Apio2012]Guard
并查集+贪心：「bzoj3624」[Apio2008]免费道路
莫比乌斯反演：「bzoj2154」Crash的数字表格
快速幂+置换群：「poj2409」Let it Bead
筛法+快速幂+置换群+欧拉函数：「poj2154」Color
dfs+置换群+快速幂：「bzoj1478」Sgu282 Isomorphism
lca：「bzoj3700」「FJ2014集训」发展城市
题解：
