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)

/ 注册

全部文章 / 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 503

树的重心模板（C++）

树的重心性质1 重心到所有节点的距离和最小（边权为1）性质2 两棵树合并，新的重心在两棵树重心的路径上性质3 一棵树添加或删除一个节点，重心最多移动一条边的位置性质4 重心的最大的子树的节点数最小 #include <cstdio> #include <cstring...

2021-04-05

0 675

树的距离之和模板（C++）

求出每个节点到到其他所有节点的距离之和先dfs(1)预处理求出每个节点所在的子树的节点数量（包含本身）再通过树形dp求解 #include <cstdio> #include <algorithm> #include <cstring> typedef lo...

2021-04-05

0 495

树形dp模板（C++版）

poj2342 最简单的树形dp入门，树上的最大点权独立集 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int N=6e3+50; co...

2021-04-05

0 629

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 491

Prim模板（C++版）

hiho1097 Prim和Dijkstra很像，这里也是用邻接矩阵存的，应该也能改成堆优化的吧，然后就是松弛条件那里和dijk不一样 #include <bits/stdc++.h> using namespace std; const int N=1e3+50; const int...

2021-04-05

0 591

简单约瑟夫环模板（C++版）

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 [1] ...

2021-04-05

1 846

二分图判定模板（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 533

二分图最大匹配匈牙利算法（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 743

二分图最小点覆盖集模板（C++版）

如果只是求最小覆盖数，直接求最大匹配就好，如果还要求覆盖点集，就还要再抄抄模板这里是一道经典的最小覆盖点集的题目，所以左右点集都是确定好的，和上份模板最大匹配不太一样 #include <bits/stdc++.h> using namespace std; const int N=...

2021-04-05

0 460