摘要：
K #include <iostream> #include <cstdio> #include <vector> using namespace std; const int N = 2000010; int n, m, head[N], ver[N << 1], nex[N << 1], tot 阅读全文
posted @ 2022-07-12 00:31
duoluoluo
阅读(28)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <cstdio> #include <vector> #include <cmath> #include <algorithm> using namespace std; const double eps = 1e-8; const doub 阅读全文
posted @ 2022-07-11 18:00
duoluoluo
阅读(61)
评论(0)
推荐(0)
摘要：
题目链接 #include <iostream> #include <cstdio> #include <set> using namespace std; const int N = 100010; int t, n, m, a[N], ans[N]; struct P { int l, r, v 阅读全文
posted @ 2022-06-08 14:01
duoluoluo
阅读(41)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> #define clr(f, n) memset(f, 0, sizeof(int) * (n)) #def 阅读全文
posted @ 2022-04-15 22:44
duoluoluo
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> using namespace std; const int N = 1000010, Q = 1000010; int n, q, le 阅读全文
posted @ 2022-03-10 17:17
duoluoluo
阅读(32)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <cstdio> using namespace std; const int N = 1000010, hashBase[2] = {29, 31}, hashMod[2] = {1000000007, 1000000009}, hashN 阅读全文
posted @ 2022-02-10 15:56
duoluoluo
阅读(63)
评论(0)
推荐(0)
摘要：
邻接矩阵 设一个图中有$n$个点，那么这个图的邻接矩阵就是一个$n * n$的矩阵。 所以用一个二维数组$map[][]$来储存这个邻接矩阵。 举个例子：若已知无向图中，$x$到$y$的路径权值是$z$，那可以给$map[x][y]$赋值为$z$，由于这是一个无向图，所以还需要反向连一次边，就是把$ 阅读全文
posted @ 2022-01-12 19:09
duoluoluo
阅读(51)
评论(0)
推荐(0)
摘要：
线性筛约数个数 #include <iostream> #include <cstdio> using namespace std; const int N = 10000000; int n, prime[N + 1], dnum[N + 1]; void init (int n) { dnum[ 阅读全文
posted @ 2022-01-12 19:08
duoluoluo
阅读(47)
评论(0)
推荐(0)
摘要：
Kruskal算法 给定一张无向图，若用这张图的全部节点构成一棵树，且这棵树所有边的权值之和最小，则称这棵树为最小生成树。 所以很显然我们只需找出$n - 1$条边，让这些边使这张图不构成环的前提下，边权尽可能小，这就是Kruskal算法。 算法流程：我们把边权按照从小到大排序，然后按顺序把他们接到 阅读全文
posted @ 2022-01-12 19:08
duoluoluo
阅读(90)
评论(0)
推荐(0)
摘要：
深度优先搜索（DFS） 深度优先搜索的思想是从一个节点出发，不停地向深处访问它的子节点，直到它的子节点除了它的父亲外没有别的节点与之相连，那么这时就回溯，退到它的父亲节点，继续上一步的操作。 所以，深度优先搜索是一个递归的过程。 理解了深度优先搜索的思想，现在来看看它的代码是如何实现的： void 阅读全文
posted @ 2022-01-12 19:07
duoluoluo
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号