题目描述 Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个 代号ai和美味度di,i，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana也可以无限次 取寿司来吃，但每种寿司每次只能取一份，且每次取走的寿司必须是按餐厅提供 ...
分类：
其他好文 时间：
2018-05-31 10:35:59
阅读次数：
159
赛前赛后算是第三次接触Dinic算法了，每一次接触都能有种很好的感觉，直男的我没法描述~~ 已经比较懂得DInic的基本算法思想了 首先是bfs进行进行分层处理，然后dfs寻找分层后的最大流，在这其中做好正向边流量和反向边流量的优化处理 bfs依旧是比较的简单，维护flor的数组 dfs依旧是Din ...
分类：
编程语言 时间：
2018-05-27 21:42:26
阅读次数：
251
定理：n个点的无向图的最小割最多n-1个。 可能从某种形式上形成了一棵树，不是很清楚。 最小割分治：先任选两个点求一边最小割，然后将两边分别递归，就能找到所有的最小割。 这两个题是一样的，直接搬dinic模板即可。 BZOJ2229: BZOJ4519: ...
分类：
其他好文 时间：
2018-05-20 14:21:10
阅读次数：
192
1 .Edmonds-Karp 算法 ： 通过反向增光路+bfs 求解最大流 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); ...
分类：
编程语言 时间：
2018-05-19 17:04:40
阅读次数：
250
题解：这个建图很简单，只要把（1，1）这个点作为超级源，（n，m）作为超级源就可以xjbp。空间要算好。dinic当前弧优化一下就可以跑1500ms ...
分类：
其他好文 时间：
2018-05-17 20:41:46
阅读次数：
153
您的好友 あほう已上线。 网络流我看了三天才看明白... 一致怀疑人生还要不要学算法了，笨都要笨死了我。 后来看了 最大流（网络流基础概念+三个算法） 这篇才明白，啊~ そっか~ 主要是没明白反向边，上面这篇博客讲得很详细啦。 那么我写这篇博客干啥呢... （大概是戏精上身） 就酱八... 咸鱼人生 ...
分类：
编程语言 时间：
2018-05-11 23:31:23
阅读次数：
164
洛谷上能过的最大流bzoj上T了……但是贪心做法明明在洛谷上比最大流要慢啊……如果是最大流的话就是裸题了吧 说一下贪心，就按照防晒霜排序，然后对每一个防晒霜选一头可以使用的且r最小的牛 就，没了。 贪心 ...
分类：
其他好文 时间：
2018-05-06 12:24:36
阅读次数：
150
题目 分析 显然答案是最小割。 然后dinic卡一卡过去了。 其实是懒得写转对偶图：正解 （dinic原来写的是vector，后来改的比较鬼畜 代码 #include <bits/stdc++.h> using namespace std; const int maxn=1e6+5, INF=2e9 ...
分类：
其他好文 时间：
2018-05-05 15:25:51
阅读次数：
145
Dinic算法： while（能够分层） { 分层； dfs增广； } 分层：即源点为0层，能一步到达的点为第一层，二步到达的点为第二层......（边容量为0即为不可达）。 dfs增广：按照层次从源点搜索一条可行流到汇点，减去可行流得到残余网络，然后回溯，接着在残余网络上寻找可行流，直到回溯到0层 ...
分类：
其他好文 时间：
2018-04-30 17:53:04
阅读次数：
159
题目大意：给你一个N M的矩阵，其中“ ”代表高地，“.”代表低地，我们有N+M辆车，从高地转到低地需要花费A，我们使得高地变成低地或者是使得低地变成高地的花费为B.我们的车每列从上到下，每行从左到右行驶，问最小花费是多少。 其实我看不懂别人的解法，我也不会，先放这里。 思路： 很显然我们不能直接D ...
