引水入城 "201703 5" 这从题目分析来看很像最大流的问题，只需要增加一个超级源点和一个超级汇点就可以按照题意连边再跑最大流算法。 因为数据量太大了，肯定会超时。但是没有想到可行的解决方法。 include using namespace std; const long long INF=0X ...
分类：
编程语言 时间：
2019-09-08 11:17:55
阅读次数：
146
路由策略与策略路由的区别这两中方案都是为了控制网络流量的可达性或调整网络流量的路径：一、路由策略。（Route-Policy）路由策略是通过修改路由表的路由条目来控制数据流量的可达性。即对接受和发布的路由进过滤。这种方式称为路由策略。路由策略由于仅仅在路由发现的时候产生作用，在路由表产生且稳定之后，如果网络不发生变化，路由表通常都不会变化，这时候，路由策略没有应用就不会占用资源。二、策略路由。（T
分类：
其他好文 时间：
2019-09-06 14:34:29
阅读次数：
98
2019暑假集训7.15-8.23 今年大一下学期整个暑假基本上是了解学习了dp、动态规划、线段树、树状数组、贪心、搜索、背包问题、记忆化搜索、欧拉回路、最大流、最短路、最小生成树、二叉搜索树、kmp、数论、、马拉车等，感觉每天在敲代码，可是整体看下来学的东西很少，但是谢谢题目又是好久才能写出一道题 ...
分类：
其他好文 时间：
2019-09-02 00:15:30
阅读次数：
153
管道清洁 "201812 5" 需要清洁的管道下界为1， 不需要清洁的管道下界为0， 可重复经过的管道上界为正无穷， 不可重复经过的管道上界为1。 这属于无源无汇的有容量下界的最小费用可行流。解决的方法就是首先增加一个源点和一个汇点，然后对每一条有下限的弧进行改造，改成容量下限为0，上限为c b的一 ...
分类：
其他好文 时间：
2019-09-01 14:59:43
阅读次数：
248
这个题主要是转化为最小割的思路不好想到。 大意：给你一个大的正方形，有的点黑，有的点白，要把黑染白，你每次可以选一个矩形染色，代价是min(长,宽)，问最小代价。 思路：对于一个要染色的块来说，他要被行覆盖或列覆盖（选小的），就是min(占行数，占列数)。然后可以这样建网络流：源点->行结点（容量是 ...
分类：
其他好文 时间：
2019-09-01 00:57:32
阅读次数：
113
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
前言 最近发现，学习氛围有些浮躁，自己也跟着飘了起来。。。 顺带着发现好像咕了很多内容于是准备一个一个补坑。 更新较慢请多指教。模板会在 "gitee" 上立项，至于学习内容会附带链接。 学习内容 "上下界网络流" ...
分类：
其他好文 时间：
2019-08-28 22:24:31
阅读次数：
86
今天产品小哥过来跟我说要做一个自动产生流水号的功能，由于该字段是位于表体，系统标准流水号功能只支持表头，所以需要进行开发。 设计思路：查询数据库中最大流水编号，+1 后update字段 其实有想过做一个种子表的，但由于其前面编号的规则是根据2个下拉框结果组合产生的，就是年+A字段+B字段+流水号，一 ...
分类：
其他好文 时间：
2019-08-27 12:22:03
阅读次数：
537
