标题名字乱取的，吐槽一下《初等数论初步》的命名。 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
#include #include #include #include #include #include #include #include #include #include #define inf 2147483647 #define ls rtq; void in(int &x){ int ... ...
分类：
其他好文 时间：
2019-07-18 21:13:59
阅读次数：
104
这是个搜索题，不过有人非(xian)常(zhe)牛(wu)逼(liao)用网络流过了此题 数据范围提示性很强，感觉暴搜？ 显然9^n要你的老命。。。 是否能够高斯消元？ 好像比较难满足每个 $run$ 数字不同的要求QWQ 思考怎么优化搜索？ 第一是优化搜索顺序 试了试枚举行和枚举列都 $TLE72 ...
分类：
其他好文 时间：
2019-07-17 00:46:09
阅读次数：
229
题意简述 给出一个网络图，以及其源点和汇点，求出其网络最大流。 代码 cpp include include include include int n, m, s, t, cnt = 1, u, v, w, ans; int h[10010], nxt[200010], va[200010], t ...
分类：
其他好文 时间：
2019-07-15 20:06:41
阅读次数：
99
题面： 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
