摘要：
\(Dinic\) 算法 朴素的增广路就是直接 dfs 找，记得建反边，每经过一条边，这条边的容量减去经过的流量，他的反边加上经过的流量。 然后有三步 第一步是在找增广路前 bfs 一遍，求出每个点到源点的距离，在找增广路时只前往距离比自己多 \(1\) 的点，很简单。 第二步是不很粗暴的一直 df 阅读全文
posted @ 2024-01-20 16:18
cndark_moon
阅读(33)
评论(0)
推荐(0)
摘要：
可并堆（左偏树） 模板题：合并操作和删除根节点操作，合并、删除和添加元素 左偏树有一个重要数组 \(dist\)，不是很容易维护，但是方大佬指导可以用一个节点的子树大小表示 \(dist\)，且可得证。 核心操作是 \(merge\) 即合并，先挑出需要合并的 \(x\) 和 \(y\) 中值较小的 阅读全文
posted @ 2024-01-20 16:17
cndark_moon
阅读(41)
评论(0)
推荐(0)
摘要：
典 10 - 错误 用 \(\%d\) 输入 \(long\ long\) 书接上回：用 \(\%lld\) 输入 \(int\) 长度为 \(m\) 的 \(dp\) 数组开 \(n\) 函数不加 \(return\) （加倍：在分块等中间需要特判并操作和返回的函数中仅操作，未返回） \(if\) 阅读全文
posted @ 2024-01-20 16:14
cndark_moon
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号