标题名字乱取的，吐槽一下《初等数论初步》的命名。 1 网络流的概念 1.1 引入 “分配”是生产生活中一类常见的问题。如何分配才最好，是一个有技术含量的问题。 对于“分配最优”的问题，动态规划是一种有效的解决方法。但是，有些分配无法描述出一个准确的“决策”“状态”“阶段”轮廓。我们来看下面这样一个简 ...
分类：
其他好文 时间：
2019-07-23 13:27:52
阅读次数：
85
1，使用 EBS 优化的实例 对于不支持 EBS 优化吞吐量的实例，网络流量可能会与实例和 EBS 卷之间的流量产生冲突；而在 EBS 优化实例中，这两种流量相互独立。 2，使用现代 Linux 内核 借助对间接描述符的支持，使用现代 Linux 内核。所有 Linux 内核 3.8 及更高版本的内 ...
分类：
其他好文 时间：
2019-07-22 16:47:38
阅读次数：
87
7.6~7.20集训总结（一） 这次暑假集训呢， 感觉收获很多，在大佬们的碾压下也感受到了自己的不足，掌握的知识还不牢固，需要多加巩固！ 此外，膜拜一下qt苣佬， 看了qt苣佬的博客，发现自己是如此的菜（一直都这么菜好吗），讲到什么支配树，网络流啊，什么FFT，矩阵求逆啊，我通通不会，qt大佬实在太 ...
分类：
其他好文 时间：
2019-07-22 13:03:14
阅读次数：
85
https://www.vpser.net/manage/iftop.html 在类Unix系统中可以使用top查看系统资源、进程、内存占用等信息。查看网络状态可以使用netstat、nmap等工具。若要查看实时的网络流量，监控TCP/IP连接等，则可以使用iftop。 一、iftop是什么？ if ...
分类：
系统相关 时间：
2019-07-19 12:45:34
阅读次数：
147
这是个搜索题，不过有人非(xian)常(zhe)牛(wu)逼(liao)用网络流过了此题 数据范围提示性很强，感觉暴搜？ 显然9^n要你的老命。。。 是否能够高斯消元？ 好像比较难满足每个 $run$ 数字不同的要求QWQ 思考怎么优化搜索？ 第一是优化搜索顺序 试了试枚举行和枚举列都 $TLE72 ...
分类：
其他好文 时间：
2019-07-17 00:46:09
阅读次数：
229
题面： https://www.luogu.org/problemnew/show/P3355 题解： 水题，染色+最小割。 ...
分类：
其他好文 时间：
2019-07-14 09:20:56
阅读次数：
64
题意:棋盘上有n个棋子 每个棋子都有收益 现在给定1e5条线 有横着的 竖着的 规定只能在线的一侧选最多ki个棋子 问最大收益 题解:写自闭的一道题 很容易想到是网络流 但是建图有点难 第一道最大费用流 居然是边权取反 跑最小费用最大流! 先离散化坐标 然后可以用点代替一条横线 一条竖线 如果x，y ...
分类：
其他好文 时间：
2019-07-11 20:47:22
阅读次数：
162
先抄个模板 EK： 1 const int MAXN = 430; 2 const int MAX_INT = (1 << 30); 3 4 struct Edge{ 5 int v, nxt, w; 6 }; 7 8 struct Node{ 9 int v, id; 10 }; 11 12 in ...
分类：
其他好文 时间：
2019-07-11 10:00:06
阅读次数：
118
题意:餐厅每天会需要用Ri块新的餐巾 用完后也会产生Ri块旧的餐巾 每天购买新的餐巾单价p元 每天产出的旧餐巾可以送到快洗部花费每张c1元 在i + v1天可以使用 也可以花费c2元每张送到慢洗部 在i + v2天可以使用 问n天的最小花费 题解:把每天拆点 分为用出去的 和得到的旧餐巾 s -> ...
分类：
其他好文 时间：
2019-07-09 19:20:40
阅读次数：
88
显然行，列没有关系，其实就是给$n+m$个串。所以只考虑行。 假设我们知道了所有行的读法，怎样求答案？显然是直接模拟，但是为了接下来的扩展，考虑一个网络流做法。对于每一种出现过的单词，正反各建一个点，正点向反点连容量为$2$的边。（这里为了方便默认正着字典序比反着小。）如果它在某个串中是正着读的，那 ...
分类：
其他好文 时间：
2019-07-08 16:34:20
阅读次数：
102
