首先，明显的网络流。那么如何建边，对于每个二次函数在[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
题目链接：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
看了一个下午的最大流问题，首先要明白最大流是用来干嘛的。直观来说，流就像它的名字一样，从源头s运送一些“东西”到汇聚点t，比如下水道系统运输水流，公路网络运输车流。最大流就是求运输的“东西”的最大值。在运输的过程中，每条边都要有个权值c(i，j)，用来表示的是该边i-->j的可以承受的最大运输量。 ...
分类：
编程语言 时间：
2020-07-16 21:39:44
阅读次数：
57
有时候，我们想回到过去，看看过去发生了什么？或者回到过去改变我们什么，我们不断提出一系列问题。“为什么，为什么，为什么？” 这种心态有助于回答以下问题：“为什么要分析网络流量？” 我能给出的最简单的答复是，网络流量分析类似于穿越过去，它回答了您想要和需要知道的一切。
分类：
其他好文 时间：
2020-07-16 18:19:53
阅读次数：
70
