洛桃

摘要： 字符串 阅读全文

摘要： KMP 阅读全文

摘要： 传送门 思路 观察题目，我们可以发现，这个晨跑路线就是增广路，若把每条边的容量定为一，最大流就是周期的最长天数。 基于最长天数的最短路程，对应的就是最小费用最大流。 因此根据给的数据来建边即可。 本题还有一个额外要求，就是每条路不能经过相同的点，而不同的增广路只能保证经过的边没有重复，那怎么办？ 简 阅读全文

摘要： 最大流、最小割、费用流 阅读全文

摘要： DAGdp 阅读全文

摘要： 一些基础知识 阅读全文

摘要： 剪枝 阅读全文

摘要： 前言 书上只讲了重链剖分，菜鸡也只会这一种，想看其他的是别想了。 点权树剖 要会树链剖分，首先你需要了解一些概念。我们把一个节点的所有儿子节点中子树节点数最大的称为重儿子，也就是size最大的子节点。size的定义我在讲换根DP时说过，因此不再赘述。对于每个节点的重儿子，我们用 \(son[x]\) 阅读全文

摘要： 各种DP 阅读全文

摘要： 关于同余方程 阅读全文