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
题目链接： https://www.luogu.org/problemnew/show/P3763 思路： 首先我们要用到Rabin Karp哈希，其实就是这个: 若$w_{str}$=($a_0$ $p^{n 1}$+$a_1$ $p^{n 2}$+...+$a_{n 1}$ $p^0$) 所以 ...
分类：
其他好文 时间：
2018-04-27 21:16:18
阅读次数：
178
由于有多个源点和汇点，就考虑把所有源点变为从一个总源点来供应，所有汇点汇到一个总汇点，再写一个Edmonds-Karp即可。 ...
分类：
其他好文 时间：
2018-02-27 14:00:33
阅读次数：
147
题目描述 给出 $n$ 个括号序列，从中选出任意个并将它们按照任意顺序连接起来，求以这种方式得到匹配括号序列的最大长度。 输入 第一行包含一个正整数n(1<=n<=300)，表示括号序列的个数。 接下来n行，每行一个长度在[1,300]之间的括号序列，仅由小括号构成。 输出 输出一行一个整数，即最大 ...
分类：
其他好文 时间：
2017-12-10 15:16:53
阅读次数：
151
ISAP全称Improved Shortest Augmenting Path，意指在SAP算法进行优化。SAP即Edmonds-Karp算法，其具体思路是通过不断向残存网络推送流量来计算整个网络的最大流。阅读本文要求掌握网络流的基础概念，不懂的出门左拐算法导论。ISAP的时间复杂度与EK算法一致， ...
分类：
编程语言 时间：
2017-12-02 00:35:30
阅读次数：
255
【BZOJ4922】[Lydsy六月月赛]Karp-de-Chant Number Description 卡常数被称为计算机算法竞赛之中最神奇的一类数字，主要特点集中于令人捉摸不透，有时候会让水平很高的选手迷之超时。 普遍认为卡常数是埃及人Qa'a及后人发现的常数。也可认为是卡普雷卡尔(Kapre ...
分类：
其他好文 时间：
2017-11-19 14:52:41
阅读次数：
133
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5727 Problem DescriptionSJX has 2*N magic gems. N of them have Yin energy inside while others hav ...
分类：
编程语言 时间：
2017-10-18 23:14:33
阅读次数：
334
