模板
文章平均质量分 94
wwwwwwxu
不敢说强记,只敢说博闻。
展开
-
大数模板
/* +,-,*,/,% 可直接使用. CIN读入 bignum数据类型 */ #include #include #include #include using namespace std; #define DIGIT 4 #define DEPTH 10000 #define MAX 100 typedef int bignu转载 2015-09-06 23:09:59 · 307 阅读 · 0 评论 -
一些图论、网络流入门题总结、汇总。
根据kuangbin大神博客里那个图论题列表,图论题强化一波。原创 2015-10-08 21:16:55 · 852 阅读 · 0 评论 -
2014 北京区域赛题目
2014 北京区域赛题目 按照榜单过题人数 顺序不弃原创 2015-10-13 22:49:17 · 486 阅读 · 0 评论 -
二分图多重匹配问题
在二分图最大匹配中,每个点(不管是X方点还是Y方点)最多只能和一条匹配边相关联,然而,我们经常遇到这种问题,即二分图匹配中一个点可以和多条匹配边相关联,但有上限,或者说,Li表示点i最多可以和多少条匹配边相关联。二分图多重匹配分为二分图多重最大匹配与二分图多重最优匹配两种,分别可以用最大流与最大费用最大流解决。(1)二分图多重最大匹配:在原图上建立源点S和汇点T,S向每个X方点转载 2016-03-14 00:33:18 · 659 阅读 · 0 评论 -
Manacher算法
0. 问题定义最长回文子串问题:给定一个字符串,求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的,那它就是回文串。下面是一些回文串的实例:12321 a aba abba aaaa tattarrattat(牛津英语词典中最长的回文单词)1. Brute-force 解法对于最长回文子串问题,最简单粗暴的办法是:找到字符串的所有子串,遍历每一个子串以原创 2016-04-23 15:36:07 · 1160 阅读 · 0 评论 -
关于二分图问题的总结
1、什么是二分图可以把顶点分成X,Y两个集合,且每个集合里没有相邻的边(相连)。2、二分图有哪些问题2.1 二分图的判定 关于二分图的判定,一般使用染色判断法,即把边两端的定点颜色染成不同颜色观察是否冲突。 模板: bool judge(int u){ for (int i=head[u];~i;i=e[i].nxt){原创 2016-04-24 08:17:59 · 537 阅读 · 0 评论