总目录详见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集训」发展城市
题解: