一、概念 网络流用于解决流量问题 网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流。 1、定义：带权的有向图G=(V,E)，满足以下条件，则称为网络流图(flow network)： 2、弧的流量:通过容量网络G中每条弧< u,v>,上的实际流量(简称流量),记为f(u,v ...
分类：
其他好文 时间：
2019-06-11 19:16:44
阅读次数：
99
#include #include #include #include using namespace std; #define maxn 100005 #define inf 0x3f3f3f3f struct Edge{int to,nxt,w;}e[maxnq; q.push(s);d[s]=... ...
分类：
其他好文 时间：
2019-06-11 16:24:21
阅读次数：
89
B - Sightseeing tour POJ - 1637 https://blog.csdn.net/qq_36551189/article/details/80905345 首先要了解一下欧拉回路的基本思路。 欧拉回路：如果是无向图，那么每一个点连的边的数量为偶数，如果是有向图，那么每一个点 ...
分类：
其他好文 时间：
2019-06-11 13:15:08
阅读次数：
96
存储过程 存储过程分为系统存储过程和自定义存储过程 存储过程通过将处理数据的程序从客户端应用程序移动到服务器,存储过程是放在服务器上的，通过客户端下达指令调用存储过程的时候， 这个过程是在服务器上发生的，自然就不会占用网络的带宽就会降低网络流量。存储过程就是一组为了完成特定功能的T-SQL语句。就是... ...
分类：
数据库 时间：
2019-06-11 11:22:15
阅读次数：
128
网络流的题好难。。感觉有点遭不住了 这题用矩阵存图，然后把k个物品，每个物品都求一次费用流 ...
分类：
其他好文 时间：
2019-06-10 22:30:57
阅读次数：
141
分别给行和列hash建两排点，对(x,y)坐标连x行y列的点 设红色价格低，那么就要尽量多选红色 设一个点出度为s，要求最小的差值为d，又，假设有流量表示选红没流量表示选蓝，那么要求就变成了这个点的01边差至少为d，列一下式子就是这个点的流入（或者流出）流量可行区间为[(s d)/2,(s+d)/2 ...
分类：
其他好文 时间：
2019-06-10 21:08:41
阅读次数：
120
CDN全称Content Delivery Network，即内容分发网络。其基本思路是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更快、更稳定。通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络，CDN系统能够实时地根据网络流量和各节点的连接 ...
分类：
其他好文 时间：
2019-06-10 13:32:02
阅读次数：
136
我和这道题的邂逅，是在那个曼妙的周五的夜晚。 作为一道模拟题，她很好地履行了她的职责，不让我会…… 言归正传… 其实在离模拟结束还有14分钟的时候我想出来了费用流的写法……（70分），但是显然我有一段时间没有写网络流了，再加上时间太短，就没有去写。 这道题和传纸条好像啊……我一开始考虑dp，但是范围 ...
分类：
其他好文 时间：
2019-06-09 11:19:26
阅读次数：
98
这道题一定要写一下，卡了好久。 题意： 有黑白两种方格，最上边一行和最左边一列一定是黑色，然后其余的地方有可能是黑色，有可能是白色，和白色相邻的黑色方格里有数字(1个或2个)， 现在要求在白色方格里填1~9中的一个数字，使得一个黑色方格下边的数字 = sigma(该黑色方格下边白色方格数字) 这个s ...
分类：
其他好文 时间：
2019-06-09 09:58:33
阅读次数：
80
给定区间集合$I$和正整数$k$, 计算$I$的最长$k$可重区间集的长度. 区间离散化到$[1,2n]$, $S$与$1$连边$(k,0)$, $i$与$i+1$连边$(k,0)$, $2n$与$T$连边$(k,0)$. 对于每个区间$(l,r)$, $l$与$r$连边$(1,l-r)$. 最小费 ...
分类：
其他好文 时间：
2019-06-08 11:38:19
阅读次数：
73
