最大流dinic板子 费用流EK+spfa板子 ...
分类：
其他好文 时间：
2019-06-22 19:57:51
阅读次数：
114
Map labels（拓扑图标签）支持以下Macros（宏）： Simple macros, as used in trigger expressions. Only the avg, last, max and min functions, with seconds as parameter ar ...
分类：
其他好文 时间：
2019-06-22 13:27:37
阅读次数：
151
网络流 目前 在我看来只有最大流 最小割 费用流 这几种模型其依赖的其实都是反向流能反悔的原因，每次都是找到最短或者费用最小的流进行增广直至不能再增广下去。 基于这样的思想 也就解释了费用流可以代替KM算法在二分图的带权匹配之中的正确性。 最大流等于最小割 这无疑是正确的 但是注意 割边的集合并非所 ...
分类：
其他好文 时间：
2019-06-19 10:01:59
阅读次数：
80
题意 在网络流 24 题中隐藏的环形均分纸牌问题 <! more 分析 考虑普通均分纸牌问题 第 $i$ 个人有 $a_i$ 张牌，总牌数为 $sum=\sum_{i=1}^na_i$，均分下来的牌数为 $T=\frac{sum}{n}$. 于是每个人与平均值的差为 $d_i= T a_i$. 如果 ...
分类：
其他好文 时间：
2019-06-16 09:52:07
阅读次数：
79
一、概念 网络流用于解决流量问题 网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流。 1、定义：带权的有向图G=(V,E)，满足以下条件，则称为网络流图(flow network)： 2、弧的流量:通过容量网络G中每条弧< u,v>,上的实际流量(简称流量),记为f(u,v ...
分类：
其他好文 时间：
2019-06-11 19:16:44
阅读次数：
99
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
CDN全称Content Delivery Network，即内容分发网络。其基本思路是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更快、更稳定。通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络，CDN系统能够实时地根据网络流量和各节点的连接 ...
分类：
其他好文 时间：
2019-06-10 13:32:02
阅读次数：
136
我和这道题的邂逅，是在那个曼妙的周五的夜晚。 作为一道模拟题，她很好地履行了她的职责，不让我会…… 言归正传… 其实在离模拟结束还有14分钟的时候我想出来了费用流的写法……（70分），但是显然我有一段时间没有写网络流了，再加上时间太短，就没有去写。 这道题和传纸条好像啊……我一开始考虑dp，但是范围 ...
分类：
其他好文 时间：
2019-06-09 11:19:26
阅读次数：
98
