redoCxz
redoCxz
全部文章
C++算法模板
ACM练习赛(18)
ACM练习题(418)
BZOJ刷题(5)
codeforce(4)
hdu(8)
java(16)
Java算法模板(24)
kotlin(1)
Leetcode(12)
Lintcode(26)
剑指offer(1)
拓展欧几里德(1)
最小生成树(1)
未归档(70)
杂七杂八(41)
水题(1)
牛客网(2)
牛客网错题总结(1)
算法四(2)
题解(1)
归档
标签
去牛客网
登录
/
注册
redoCxz的博客
全部文章
/ C++算法模板
(共20篇)
树的直径/最长路模板(C++)
dfs版本 #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; const int N=1e5+50; co...
2021-04-05
0
511
树的重心模板(C++)
树的重心 性质1 重心到所有节点的距离和最小(边权为1) 性质2 两棵树合并,新的重心在两棵树重心的路径上 性质3 一棵树添加或删除一个节点,重心最多移动一条边的位置 性质4 重心的最大的子树的节点数最小 #include <cstdio> #include <cstring...
2021-04-05
0
674
树的距离之和模板(C++)
求出每个节点到到其他所有节点的距离之和 先dfs(1)预处理求出每个节点所在的子树的节点数量(包含本身) 再通过树形dp求解 #include <cstdio> #include <algorithm> #include <cstring> typedef lo...
2021-04-05
0
498
树形dp模板(C++版)
poj2342 最简单的树形dp入门,树上的最大点权独立集 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int N=6e3+50; co...
2021-04-05
0
634
Kruskal模板(C++版)
hiho1098 并查集 对边权排序 贪心取边权小的边 #include <bits/stdc++.h> using namespace std; const int N=1e5+50; const int M=1e6+50; int n,m,u,v,w; int p[N]; stru...
2021-04-05
0
495
Prim模板(C++版)
hiho1097 Prim和Dijkstra很像,这里也是用邻接矩阵存的,应该也能改成堆优化的吧,然后就是松弛条件那里和dijk不一样 #include <bits/stdc++.h> using namespace std; const int N=1e3+50; const int...
2021-04-05
0
601
简单约瑟夫环模板(C++版)
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后 [1] ...
2021-04-05
1
858
二分图判定模板(C++版)
dfs染色法 若是二分图也就说明不存在奇环 #include <bits/stdc++.h> using namespace std; const int N=1e4+50; const int M=1e5+50; int n,m; int u,v; struct Edge{ ...
2021-04-05
0
541
二分图最大匹配匈牙利算法(C++版)
#include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int N=2050; const int M=10050; int n,m; int u,v...
2021-04-05
0
764
二分图最小点覆盖集模板(C++版)
如果只是求最小覆盖数,直接求最大匹配就好,如果还要求覆盖点集,就还要再抄抄模板 这里是一道经典的最小覆盖点集的题目,所以左右点集都是确定好的,和上份模板最大匹配不太一样 #include <bits/stdc++.h> using namespace std; const int N=...
2021-04-05
0
466
首页
上一页
1
2
下一页
末页