传送门： https://www.luogu.org/problem/show?pid=2691 裸的最大流 每个点拆成两个点 流量设置成1 表示只能跑一遍 然后边界向汇点连边跑dinic 最终流量如果大于等于m就是逃离 #include<algorithm> #include<iostream> ...
分类：
其他好文 时间：
2017-09-23 19:08:29
阅读次数：
172
T1:可以发现，满足题设条件的方案只有三个位置成一行或是三个位置成直角。 记录每一行与列白色方格的个数，由此求得红色方格的个数。 对于成行或成列的情况，分别求出中间是红色或白色的情况的方案个数。 对于成直角的情况，则枚举直角顶点，计算其对应行与对应列的方案个数。 注意答案可能会超过long long ...
分类：
其他好文 时间：
2017-09-18 15:07:02
阅读次数：
218
The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6778 Accepted Submission ...
分类：
其他好文 时间：
2017-09-18 11:04:49
阅读次数：
298
之前的Dinic模板照着刘汝佳写的vector然后十分鬼畜跑得奇慢无比，虽然别人这样写也没慢多少但是自己的就是令人捉急。 改成邻接表之后快了三倍，虽然还是比较慢但是自己比较满意了。虽然一开始ecnt从0开始WA了一发。。。 之前的码风也十分鬼畜呀缩进只缩1、2格不懂自己怎么想的。。 反正今天就安心划 ...
分类：
其他好文 时间：
2017-09-17 13:40:54
阅读次数：
161
蒟蒻居然今天第一次写网络流 我太弱啦！ 最大流问题有很多解法 虽然isap常数巨小 但是连dinic都写挂的本蒟蒻并不会orz 那么我们选用比较好实现的dinic来解决最大流问题 来一段定义： 于是我们就可以这样实现啦！ 注意反向边权值为0，以及邻接表需要从0开始以保证反向边的对应关系 ...
分类：
编程语言 时间：
2017-09-11 12:23:06
阅读次数：
127
题目大意：有n个点m条单向边，每条边有一个容量。现有x人要分批从1走到n，问每批最多能走多少人，分几批运完（或输出无法运完）。 解题思路：一看就是网络流的题目。每批最多能走多少人，即最大流。分几批运完，除一下即可。当最大流为0时无法运完。 以下是Dinic算法的代码（为什么我那么喜欢用Dinic？因 ...
分类：
其他好文 时间：
2017-09-10 19:42:48
阅读次数：
135
Problem Description Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opened factory. Her factory h ...
分类：
其他好文 时间：
2017-09-09 13:04:28
阅读次数：
173
题目描述 输入 第一行两个数n、m，表示矩阵的大小。 接下来n行，每行m列，描述矩阵A。 最后一行两个数L，R。 输出 第一行，输出最小的答案； 样例输入 2 2 0 1 2 1 0 1 样例输出 1 题解 二分+有上下界可行流 题目一眼二分，问题转化为判断是否存在一种填数方式满足行之和的差与列之和 ...
分类：
其他好文 时间：
2017-09-05 20:50:38
阅读次数：
179
开个坑不然刷题没动力QAQ 干脆叫做刷题计划。。。 既然开了坑就要填满QWQ，加油！ 正好实力弱多刷题也挺好的QAQ 1/50 Bzoj-1001 狼抓兔子 题意：求最小割 分析：因为最小割=最大流，直接跑一遍dinic求最大流就好了。最大流参照的是黄学长的模板 代码： 未完待续 ...
分类：
其他好文 时间：
2017-09-03 20:15:56
阅读次数：
94
最大流模版题 ek算法迷之tle一点，dinic秒过 ...
分类：
其他好文 时间：
2017-08-30 22:33:41
阅读次数：
161
