摘要：CF1012D 总数最多减2 减1的情况 1.abab....(一长串) a/b(一个) 2.ab ab 贪心:尽量让两个串长度(交替数)相等/差不多(尽量多减2) CF360E s1 f f 1.Q:修改要么修改到左端点,要么右端点? A:一条路要么都不在或都在(怎样无影响),要么在s1或s2(最 阅读全文

摘要：9.8 接下来的复习计划 模板 模板要坚持每天看,某些复杂的模板隔一天敲一次(如树链剖分) 模板的衍生模板也要记熟,模板是一切的基础——沃兹基硕德 基础 dp 图论 数据结构 数学 ...... 模板集合要尽快搞出来了 刷题 dp要暂放,重点要放在图论和数据结构,还有一些基础算法,(二分,贪心,排序 阅读全文

摘要：35分爆炸记 很久没有这么低过了 第一题矩阵乘法模板,但我忘了(~~你好意思吗~~) 照着lyd的代码抄了一下(~~话说他的代码是真的丑~~) 结果只得了$15pts$,后来调了一下午才搞清楚应该是从$f[1]$开始推(而不是$f[0]$) 第二题暴搜找规律都能过,但我第一眼感觉很难,于是刚第三题 阅读全文

摘要：spfa通常用来解决最短路问题 在图论中,又有一类特殊的最短路模型一一DAG 众所周知,DAG可以通过dp解决,当然求最短路的算法也同样适用于DAG 而普通的图,可能会含有环,这就造成了后效性,所以不能用dp解决,但可以仿照dp的思想,写一个类似dp的方程 令$dis_u$表示源点到$u$的最短路径 阅读全文