重走长征路---OI每周刷题记录---4月26日 2015

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041

做题原则，找不到测评地址的题不做。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集训」发展城市

题解：