Minimum Cost "POJ 2516" 题意就是有n个商家，有m个供货商，然后有k种商品，题目求的是满足商家的最小花费供货方式。 对于每个种类的商品k,建立一个超级源点和一个超级汇点。每个商家和源点连线，容量为需要的商品数，每个供货商和汇点连线，容量为可以提供的商品数。 然后对于商家和供货商 ...
分类：
编程语言 时间：
2019-08-31 12:53:03
阅读次数：
123
Going Home "POJ 2195" 这题使用的是最小费用流的模板。 建模的时候我的方法出现错误，导致出现WA，根据网上的建图方法没错。 这里的建图方法是每次到相邻点的最大容量为INF，而花费为1，因为花费等于距离。但是需要增加一个源点和一个汇点，然后将每个人和源点相连，每个房子和汇点相连，容 ...
分类：
编程语言 时间：
2019-08-31 10:52:55
阅读次数：
85
题目描述 Farmer John has installed a new system of N-1N?1 pipes to transport milk between the NN stalls in his barn (2 \leq N \leq 50,0002≤N≤50,000), conv ...
分类：
其他好文 时间：
2019-08-28 22:38:18
阅读次数：
105
今天产品小哥过来跟我说要做一个自动产生流水号的功能，由于该字段是位于表体，系统标准流水号功能只支持表头，所以需要进行开发。 设计思路：查询数据库中最大流水编号，+1 后update字段 其实有想过做一个种子表的，但由于其前面编号的规则是根据2个下拉框结果组合产生的，就是年+A字段+B字段+流水号，一 ...
分类：
其他好文 时间：
2019-08-27 12:22:03
阅读次数：
537
"[luoguP2763]" 就在upd的时候记录一下答案就好啦！ 懒得去深究我的玄学REQAQ c++ include include include include include include using namespace std; define Min(x,y) ((x)void rd( ...
分类：
其他好文 时间：
2019-08-26 23:12:04
阅读次数：
121
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6582 Path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2019-08-25 17:39:10
阅读次数：
96
前置芝士：最大流最小割 一. 啥是闭合图 一件事件x发生需要一个条件： 1. y事件已经发生 2. z事件已经发生 对于这样的依赖关系 , 我们可以用闭合来来描述或者解决 有向图的闭合图(closure)（来源于 胡伯涛《最小割模型在信息学竞赛中的应用》 论文 ） 物理意义：事物间依赖关系：一个事件 ...
分类：
其他好文 时间：
2019-08-24 17:04:16
阅读次数：
76
（点击此处查看原题） 题意分析 给出n个结点，m条管道，每条管道存在最小流量和最大流量，而且每个结点的流入量等于流出流出量，问这n个结点和m条管道能否形成流量循环 解题思路 经典的无源汇有上下边界的可行流问题，因为每条边存在最低流量low和最大流量up，所以每条边都至少有low流量，我们为每个边都设 ...
分类：
其他好文 时间：
2019-08-24 00:05:46
阅读次数：
77
#include using namespace std; const int nmaxn=5000+8,mmaxn=50000+7; bool vis[nmaxn]; int h[nmaxn],dis[nmaxn],ef[nmaxn],pre[nmaxn],num[nmaxn]; struct e... ...
分类：
其他好文 时间：
2019-08-22 00:52:06
阅读次数：
88
（点击此处查看原题） Dinic算法 Dinic算法相对于EK算法，主要区别在于Dinic算法对图实现了分层，使得我们可以用一次bfs，一次dfs使得多条增广路得到增广 普通的Dinic算法已经可以处理绝大多数最大流（最小割）的题目了，但是总是有些题目会卡住普通的Dinic算法，此时我们就需要用到当 ...
分类：
其他好文 时间：
2019-08-20 20:25:01
阅读次数：
84
