ACM-模版
文章平均质量分 71
wsniyufang
这个作者很懒,什么都没留下…
展开
-
二分图一些性质
二分图匹配算法总结 二分图匹配算法总结 二分图最大匹配的匈牙利算法二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。最大匹配: 图中包含边数最多的匹配称为图的最大匹配。完美匹配: 如果所转载 2011-08-31 23:52:00 · 3784 阅读 · 0 评论 -
Dancing Link 精确覆盖模版
#include#include#includeconst int Row=9;const int MAX_COLOUMN = Row*Row*4+2;//最多出现列数const int MAX_ROW = Row*Row*Row+2;//最多出现的列数 int c原创 2011-10-09 18:17:35 · 695 阅读 · 0 评论 -
AC自动机理论与实现
来自:http://blog.sina.com.cn/s/blog_69c3f0410100tztt.html首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给转载 2011-10-01 17:40:35 · 720 阅读 · 0 评论 -
HDU 1277 HDU 2222 AC自动机模版题
/* 给定一个母串和一些子串,找出哪些子串在母串中出现过,输出这些子串的编号 */ #include #include #include using namespace std; const int kind = 10; int ans[原创 2011-10-01 17:39:00 · 945 阅读 · 0 评论 -
集训队例赛——20110925 解题报告
//注释不是很多,读懂代码需要耐心。。。。。。读不懂可以在下面留言,我尽量回复。//希望大家都写赛后总结——写在自己人人或者空间博客内,没写出1002和1004的应该反思一下最近的状态了。。。/*1001开始用dfs递归,爆栈了后来模拟又因为 出迷宫的条件一直wa,细原创 2011-09-25 22:30:16 · 1273 阅读 · 0 评论 -
最小覆盖圆模版 hdu3932 + 模拟退火
/*转自:http://blog.csdn.net/zxy_snow/article/details/6682926*/#include #include #include #include #include #include #include #includ转载 2011-08-21 14:14:39 · 1957 阅读 · 0 评论 -
二维凸包模版——旋转卡壳法
#include #include #include #include const int MAXN = 109;const double eps = 1e-6;struct point{ double x,y;}p[MAXN],h[MAXN];inli原创 2011-07-18 16:53:42 · 926 阅读 · 0 评论 -
二分图带权匹配问题
出处:http://www.byvoid.com/blog/match-km/#respond[二分图带权匹配与最佳匹配]什么是二分图的带权匹配?二分图的带权匹配就是求出一个匹配集合,使得集合中边的权值之和最大或最小。而二分图的最佳匹配则一定为完备匹配,在此基础上转载 2011-09-08 11:39:00 · 9234 阅读 · 1 评论 -
poj 1986 LCA离线模版 并查集模版
//临时学的tarjan离线LCA,解题报告有空补上,ps:并查集类很给力#include#include#include#include#include#includeusing namespace std;const int V=40010,E=V*2,Q=20原创 2011-09-03 00:39:56 · 1367 阅读 · 0 评论 -
poj 3592 Instantaneous Transference tarjan缩点 最长路 ++tarjan模版 && spfa最长路模版
/*题意:给定一个矩阵,西南角为起点,每个单元都有一定价值的金矿(#表示岩石,不可达,*表示时空门,可以到达指定单元) 现在要求得最多可以获得多大利益题解:强联通分量,最长路;如果没有时空门,就是纯粹的有向无环图的最长路了,现在出现时空门了,只要求强联通分量进行原创 2011-09-06 00:50:33 · 1517 阅读 · 0 评论 -
HDU 2121 Ice_cream’s world II 无固定点的最小树形图 朱刘算法
/*本题为不是固定根的最小树形图,我们可以虚拟出一根来,然后在把这个根跟每个点相连,相连的点可以设为无穷大,或者设为所有边和大一点,比如为r,然后就可以利用最小树形图进行计算了,计算出的结果减去r,如果比r还大就可以认为通过这个虚拟节点我们连过原图中两个点,即原图是不连通的,我原创 2011-09-04 19:02:19 · 3591 阅读 · 1 评论 -
最小树形图模版——朱刘算法
/*最小树形图图模版-朱刘算法模版说明:点标号必须0-(N-1) 必须去除到自身的点(到自身的边的边权赋无限大)*/#define M 109#define type intconst type inf=(1)<<30;struct Node{ int u原创 2011-09-04 17:02:54 · 5298 阅读 · 1 评论 -
树状数组模版
struct bit{ int c[maxn] ; void init(){ memset(c , 0 ,sizeof(c)); } int lowbit(int x){ return x&(-x);原创 2011-08-30 17:43:38 · 589 阅读 · 0 评论 -
堆优化的Dijkstra
struct Dijkstra { typedef long long int64; static const int64 INF = (int64) (1) << 60; struct Edge { Edge *next; int to; int64 dis;原创 2011-08-02 19:43:10 · 1835 阅读 · 0 评论 -
数论模版
头文件#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i转载 2011-07-21 15:54:00 · 881 阅读 · 0 评论 -
大素数测试+求最小素因子+最大素因子(模版)
#include #include #include #include #define MAXN 10#define C 16381typedef __int64 I64;I64 min;I64 multi(I64 a, I64 b, I64 n){ I6原创 2011-07-21 16:45:56 · 2330 阅读 · 0 评论 -
Dinic最大流模版
//************************************************** //为dinic求最大流模版 struct edge { int v, next; LL val; } net[ 500010原创 2011-08-02 22:16:30 · 816 阅读 · 0 评论 -
poj 2778 AC自动机+DP+矩阵快速幂
#include#include#include#includeusing namespace std;typedef __int64 type;const int kind=4; //每个节点的子节点的个数上限const int mod = 100000;const int size=109; //转移矩阵的行大小class AC_auto{ public:原创 2012-07-06 10:24:52 · 2417 阅读 · 0 评论