已注销

分类

ACM模版篇(139) 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)

/ 注册

全部文章（共1342篇）

后缀自动机

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

2016码农谷全国大学生程序设计邀请赛（测试赛）

ACM模版这是一个新兴的OJ，希望可以越办越好，以后也多一个训练自己的平台~~~ 试题一将字符串中的字符按规则重新排列描述请编写程序,将输入字符串中的字符按以下规则重新排列(字符串长度不超过 1000,同时满足所有规则)。规则 1:英文字母从 A 到 Z 排列,不区分大小写。例如,...

2021-05-22

0 394

最小树形图

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

2016码农谷全国大学生程序设计邀请赛（第一轮资格赛）

ACM模版额，这次有些尴尬了，题虽然不难，但是睡过了四十五分钟，着实有些慌张，然后，做题就粗心了，少看了条件，最为尴尬的是，只能提交一次…… 试题一对码农的编程水平进行排名描述老码农要对N个码农的编程水平进行排序，这些码农的编号依次为1，2，3，…，N，但老码农无法获得他们的具体水平...

2021-05-22

0 367

生成树计数

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