摘要: 字符串 阅读全文
posted @ 2021-03-05 22:34 洛桃 阅读(121) 评论(0) 推荐(1) 编辑
摘要: KMP 阅读全文
posted @ 2021-03-03 19:29 洛桃 阅读(77) 评论(0) 推荐(1) 编辑
摘要: 传送门 思路 观察题目,我们可以发现,这个晨跑路线就是增广路,若把每条边的容量定为一,最大流就是周期的最长天数。 基于最长天数的最短路程,对应的就是最小费用最大流。 因此根据给的数据来建边即可。 本题还有一个额外要求,就是每条路不能经过相同的点,而不同的增广路只能保证经过的边没有重复,那怎么办? 简 阅读全文
posted @ 2021-02-24 15:48 洛桃 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 最大流、最小割、费用流 阅读全文
posted @ 2021-02-24 15:23 洛桃 阅读(104) 评论(0) 推荐(0) 编辑
摘要: DAGdp 阅读全文
posted @ 2020-11-30 19:49 洛桃 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 一些基础知识 阅读全文
posted @ 2020-11-30 19:48 洛桃 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 剪枝 阅读全文
posted @ 2020-11-30 19:45 洛桃 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 前言 书上只讲了重链剖分,菜鸡也只会这一种,想看其他的是别想了。 点权树剖 要会树链剖分,首先你需要了解一些概念。我们把一个节点的所有儿子节点中子树节点数最大的称为重儿子,也就是size最大的子节点。size的定义我在讲换根DP时说过,因此不再赘述。对于每个节点的重儿子,我们用 \(son[x]\) 阅读全文
posted @ 2020-11-29 20:24 洛桃 阅读(87) 评论(1) 推荐(0) 编辑
摘要: 各种DP 阅读全文
posted @ 2020-11-26 09:27 洛桃 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 关于同余方程 阅读全文
posted @ 2020-11-25 21:35 洛桃 阅读(125) 评论(0) 推荐(0) 编辑