摘要：
【BZOJ4516】生成魔咒（后缀自动机） 题面 "BZOJ" Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成 阅读全文
摘要：
【BZOJ1497】【NOI2006】最大获利（网络流） 题面 "BZOJ" Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站 阅读全文
摘要：
"【CF620E】New Year Tree" 考虑一个比较暴力的$dp$ 设$f[i][j]$表示建了$i$个基站，最后一个的位置是$j$的最小代价 考虑如何转移$f[i][j]=min(f[i 1][p]+Cost(p+1,j)+C[j])$ 其中$Cost$表示代价，也就是区间内所有没有被覆盖 阅读全文
摘要：
线段树 by yyb Type1 维护特殊信息 "1.【洛谷1438】无聊的数列" 维护等差数列 不难发现，等差数列可以写成$ad+b$的形式 因为具有可加性 所以维护一下这个类似于斜率的东西 每次下放的时候把数列拆分成两段，$d$值公差不变 而变化的只有后面的常数项 至于如何只在一段区间内维护等差 阅读全文