wuhupai

摘要： 网络流与费用流 ——new_hope 一、流网络 1.形式化定义： 设 \(G = (V,E)\) 为一个流网络，\(s\)，\(t\) 分别为网络的源节点和汇点，容量函数 \(c\)，流函数 \(f\)，满足以下性质： 容量限制：\(\forall u, v \in V, 0 \le f(u,v) 阅读全文

摘要： 我来自ZJ,非常菜，别人在考省选，而我却像在考CSP。 Day -1 稍微补了点题，然后复习了下板子和之前写的博客。总结了下思路来源 1.因为是序列上的问题，不难想到是一道数据结构题。 2.在构造题中看到相等，我们就能想到各种-1和1相抵消。 3.二进制想到拆位 4.在图中的约束条件想到并查集 5. 阅读全文