前言 本来先搞计算几何再搞网络流的，但是**总是发网络流的题，然后天天被信息组巨佬爆踩，所以先学一下最基本的Dinic算法吧。我也只是大致理解了流程，其实不懂也没事，只要会堆代码就好了（QAQ），所以下面只有教你如何堆代码啦（……）。 基本概念 图和收发点 一个图是由点集V={vi}和V中元素的无序 ...
分类：
编程语言 时间：
2020-05-22 19:14:06
阅读次数：
57
NetHogs 1.什么是NetHogs？ NetHogs是一款开源、免费的，终端下的网络流量监控工具，它可监控Linux的进程或应用程序的网络流量。NetHogs只能实时监控进程的网络带宽占用情况。NetHogs支持IPv4和IPv6协议，支持本地网卡以及PPP链接 2.NetHogs能干嘛? N ...
分类：
Web程序 时间：
2020-05-22 17:11:20
阅读次数：
65
考虑依次选择每一位考生，设当前选到第$i+1$位，前i个分别为$p1,p2,……pi$（注意：这里只确定了导师的志愿编号），然后枚举第$p_{i+1}$，通过网络流建图+判定，复杂度为$o(nm*f(n+m,cn))$（$f(n,m)$表示点数为n、边数为m的网络流），无法通过 考虑优化，由于网络流 ...
分类：
其他好文 时间：
2020-05-21 18:59:03
阅读次数：
50
网络流常见建图套路总结(重制版) [TOC] 前置知识 1. 网络流的基本算法:Dinic最大流,EK+SPFA求费用流 2. 最小割,最小割最大流定理 3. 二分图判定,匹配,相关性质 4. 常见最短路径算法:Dijkstra,SPFA,Floyd 最大流 二分图最大匹配与多重匹配 定义： 二分图 ...
分类：
其他好文 时间：
2020-05-18 21:08:15
阅读次数：
72
最大流 Edmond Karp 原版的是用邻接矩阵写的，太耗内存了，这里改成邻接表。 Dinic 玄学的Dinic ...
分类：
其他好文 时间：
2020-05-16 20:38:32
阅读次数：
54
"传送门" 我们可以把这些套娃抽象成平面直角坐标系里的点（不妨设 R 为横坐标，H 为纵坐标）。 然后我们离线，把每个询问也抽象成这样的点。 然后我们从右下至左上依次加点。 那么我们每次的询问就是询问该点右下区域内的答案。 考虑怎么计算：类似网络流最小割的，我们不难发现，一个区域内点的答案就是这些点 ...
分类：
其他好文 时间：
2020-05-16 17:12:02
阅读次数：
66
Ford-Fulkerson算法 残量网络 从直观上看，给定网络$G$和流量$f$，残量网络$G_f$由那些仍由空间对流量进行调整的边构成。流网络允许的额外流量等于其容量减去该边的流量：$c_f(u, v) = c(u, v)-f(u, v)$，差值为正则将这条边置于图$G_f$中。由于只允许有额外 ...
分类：
其他好文 时间：
2020-05-15 00:40:07
阅读次数：
72
网络流量分析利器-可视化网络-netflow【1】-基础原理网络流量分析利器-可视化网络-netflow【2】-CiscoNetFlow工作原理介绍及配置网络流量分析利器-可视化网络-netflow【3】-netflow版本5和版本9区别网络流量分析利器-可视化网络-netflow【4】-接收器nfdump简介网络流量分析利器-可视化网络-netflow【5】-linux下数据采集器fprobe网
分类：
其他好文 时间：
2020-05-11 15:38:27
阅读次数：
58
网络流量分析利器-可视化网络-netflow【1】-基础原理网络流量分析利器-可视化网络-netflow【2】-CiscoNetFlow工作原理介绍及配置网络流量分析利器-可视化网络-netflow【3】-netflow版本5和版本9区别网络流量分析利器-可视化网络-netflow【4】-接收器nfdump简介网络流量分析利器-可视化网络-netflow【5】-linux下数据采集器fprobe网
分类：
其他好文 时间：
2020-05-11 15:28:48
阅读次数：
93
