已注销

ACM模版篇

C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / ACM模版篇（共139篇）

后缀数组

ACM模版 DA算法 /* * suffix array * 倍增算法 O(n*logn) * 待排序数组长度为n,放在0~n-1中,在最后面补一个0 * da(str, sa, rank, height, n, m); * 例如: * n = 8; * num[] = { 1, 1, 2, 1...

2021-05-22

0 580

后缀自动机

ACM模版后缀自动机 const int CHAR = 26; const int MAXN = 250010; struct SAM_Node { SAM_Node *fa, *next[CHAR]; int len; int id, pos; SAM_No...

2021-05-22

0 352

最大团问题

ACM模版 DP + DFS /* * INIT: g[][]邻接矩阵 * CALL: res = clique(n); */ const int V = 10010; int g[V][V]; int dp[V]; int stk[V][V]; int mx; int dfs(int n,...

2021-05-22

0 475

SPFA

ACM模版堆栈实现参考题目链接 POJ 3159 Candies 代码 const int INF = 0x3F3F3F3F; const int V = 30001; const int E = 150001; int pnt[E], cost[E], nxt[E]; int e,...

2021-05-22

0 484

最小树形图

ACM模版最小树形图 /* * 最小树形图 * int型 * 复杂度O(NM) * 点从0开始 */ const int INF = 0x3f3f3f3f; const int MAXN = 1010; const int MAXM = 1000010; struct Edge { ...

2021-05-22

0 329

一般图匹配带花树

ACM模版一般图匹配带花树 const int maxn = 300; int N; bool G[maxn][maxn]; int match[maxn]; bool InQueue[maxn], InPath[maxn], InBlossom[maxn]; int head, tail;...

2021-05-22

0 372

LCA

ACM模版 DFS + ST在线算法参考题目链接： POJ 1330 Nearest Common Ancestors const int MAXN = 10010; int rmq[2 * MAXN]; // rmq数组,就是欧拉序列对应的深度序列 struct S...

2021-05-22

0 502

生成树计数

ACM模版生成树计数 Matrix-Tree 定理(Kirchhoff 矩阵-树定理) 1、G 的度数矩阵 D[G]是一个 n*n 的矩阵,并且满足:当 i≠j 时,dij=0;当 i=j 时,dij 等于 vi 的度数。 2、G 的邻接矩阵 A[G]也是一个 n*n 的矩阵, 并且满足:...

2021-05-22

0 515

有向图最小树形图

ACM模版有向图最小树形图 /* * 有向图最小树形图 * INIT: eg置为边表；res置为0；cp[i]置为i； * CALL: dirTree(root, nv, ne); res是结果 */ #define typec int // type of res const typec ...

2021-05-22

0 454

Minimal Steiner Tree（MST）

ACM模版 MST /* * Minimal Steiner Tree * G(V, E), A是V的一个子集, 求至少包含A中所有点的最小子树. * 时间复杂度:O(N^3+N*2^A*(2^A+N)) * INIT: d[][]距离矩阵; id[]置为集合A中点的标号; * CALL: st...

2021-05-22

0 439