mac用一个简单的命令就能监听网络流量了，如果你想查询一个恶意域名、ip和本机的连接情况，那么可以试试nettop，并且是通过进程的方式展示的，非常方便排除异常进程。 ...
分类：
Web程序 时间：
2020-07-29 15:30:57
阅读次数：
88
首先，明显的网络流。那么如何建边，对于每个二次函数在[1，m]里挑n个函数值最小的点， 这样子一共n^2个点，注意还要去重。这n^2个点其实就能使得n个二次函数(a, b, c)完全匹配。 那么流量全部设为1，费用是对应的函数值。超级源点和终点费用为0；但是，跑n次费用流时间不允许，但是你仔细想每次 ...
分类：
其他好文 时间：
2020-07-27 15:49:36
阅读次数：
71
网络流 网络流概念 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量）， 即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和出流都相等， 而源点只有流出的流，汇点只有汇入的流。这样的图叫做网络流。 相关定义 1. 源点：有n个点，有m条有向边，有一 ...
分类：
其他好文 时间：
2020-07-26 23:02:57
阅读次数：
64
Dinic模板 #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; //const int maxm = 1e3 * 2 + 10; const int in ...
分类：
其他好文 时间：
2020-07-26 01:58:19
阅读次数：
59
题意:有n个商店，卖k种物品，有m个供应商，不同的供货商存货不同，不同商店对不同需求量也不同，运输的费用也不同，求满足所有店主要求的最小运输费用。 分析:样例中的数据解释:。 供应是否满足需求的条件? 1.每种物品的总供应量>=每种物品的总需求量 如何求k种物品的总的最小费用？我们可以跑k次费用流， ...
分类：
其他好文 时间：
2020-07-24 21:51:33
阅读次数：
64
题目链接：New Equipments 题意：有n个工人，m台机器，每个工人有三个属性$a_i,b_i,c_i$，现在要把工人安排到机器上工作，一个工人只能安排到一个机器，一个机器上也只能安排一个工人，把第$i$个工人安排到第$j$个机器上的代价为$a_i \times j^2 + b_i \tim ...
分类：
其他好文 时间：
2020-07-24 16:07:33
阅读次数：
85
简介Ganglia是UCBerkeley发起的一个开源集群监视项目，设计用于测量数以千计的节点,Ganglia的核心包含gmond、gmetad以及一个Web前端。主要是用来监控系统性能，如：cpu、mem、硬盘利用率，I/O负载、网络流量情况等，通过曲线很容易见到每个节点的工作状态，对合理调整、分配系统资源，提高系统整体性能起到重要作用工作原理gmetad可以部署在集群内任一台节点或者通过网络连
分类：
其他好文 时间：
2020-07-22 11:49:09
阅读次数：
91
2020-7-19校内测试总结+题解。 比赛链接 点击打开链接 比赛经历 打开A题，发现是个辛普森积分，但是我并没学辛普森积分，所以跳了。 打开B题，发现是个组合计数，跳了 打开C题，感觉是个贪心题。 继续看C，感觉像个网络流贪心之类的。但是越想越不对劲，然后发现是个sb dp题。码量一发，交了。 ...
分类：
其他好文 时间：
2020-07-21 01:15:29
阅读次数：
74
1，OSI协议、TCP/IP协议以及每层对应的协议 OSI模型，即开放式通信系统互联参考模型(Open System Interconnection） 1，OSI七层协议分别：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 2，TCP/IP五层模型的协议：物理层、数据链路层、网络层、传 ...
分类：
其他好文 时间：
2020-07-19 16:11:52
阅读次数：
136
EK算法还是不够优秀，我们还是要学习更加优秀的Dinic算法才能解决更多要求较高的问题。 这里确保大家都是懂得网络流的一些基本概念的，如果不懂的，这里有一个链接，大家可以看一看。网络流详解（显然不是我写的！） 他的EK算法比我写的好看的多，强势给大家安利一波！！！ 同时大家可以注意下这张图，结合链接 ...
分类：
编程语言 时间：
2020-07-17 13:56:59
阅读次数：
57
