模板 - 随笔分类 - duoluoluo

支配树

摘要：[模板](https://www.luogu.com.cn/problem/P5180) ``` #include #include using namespace std; const int N = 200010, M = 300010; int n, m, ans[N], head[N][3] 阅读全文

posted @ 2023-08-10 01:24 duoluoluo 阅读(4) 评论(0) 推荐(0) 编辑

生成随机数

摘要：``` #include mt19937_64 rnd(random_device{}()); uniform_int_distribution dist(0, ULLONG_MAX); long long r = dist(rnd); ``` 阅读全文

posted @ 2023-05-29 17:04 duoluoluo 阅读(5) 评论(0) 推荐(0) 编辑

树哈希

摘要：模板 #include <cctype> #include <chrono> #include <cstdio> #include <random> #include <set> #include <vector> typedef unsigned long long ull; const ull 阅读全文

posted @ 2023-03-04 19:52 duoluoluo 阅读(21) 评论(0) 推荐(0) 编辑

类欧几里得算法

摘要：模板 #include <iostream> #include <cstdio> using namespace std; const int MOD = 998244353; int inv2, inv6, n, a, b, c; long long quickPower (long long x 阅读全文

posted @ 2023-01-06 16:32 duoluoluo 阅读(13) 评论(0) 推荐(0) 编辑

拉格朗日插值

摘要：连续的取点，时间复杂度

O (n)

$O(n)$ 模板 #include <iostream> #include <cstdio> using namespace std; const int N = 60, MOD = 998244353; int n, k, fac[N], inv[N], pows[N][N 阅读全文

posted @ 2022-12-29 00:01 duoluoluo 阅读(19) 评论(0) 推荐(0) 编辑

异或方程组高斯消元模板

摘要：inline void solve (int n) { for (int i = 1, top = 1; i <= n; i ++, top ++) { int cur = 0; for (int j = top; j <= n; j ++) if (mat[j][i]) { cur = j; br 阅读全文

posted @ 2022-10-05 11:14 duoluoluo 阅读(25) 评论(0) 推荐(0) 编辑

exBSGS

摘要：[模板](https://www.luogu.com.cn/problem/P4195) ```cpp #include #include #include #include using namespace std; const int HashMod = 191981; long long a, 阅读全文

posted @ 2022-09-06 19:58 duoluoluo 阅读(43) 评论(0) 推荐(0) 编辑

线性基

摘要：模板 #include <iostream> #include <cstdio> using namespace std; const int MAXN = 62; int n, top; long long p[65], a[65]; bool zero; inline void insert ( 阅读全文

posted @ 2022-08-31 10:46 duoluoluo 阅读(10) 评论(0) 推荐(0) 编辑

可持久化kmp

摘要：模板 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 1000100; int n, m, q, nex[N], pre[N], top; char s[N], t 阅读全文

posted @ 2022-08-28 23:09 duoluoluo 阅读(74) 评论(0) 推荐(0) 编辑

树上启发式合并

摘要：模板 #include <iostream> #include <cstdio> using namespace std; const int N = 100010; int n, c[N], head[N], ver[N << 1], nex[N << 1], tot, cnt[N], num[N 阅读全文

posted @ 2022-07-22 11:25 duoluoluo 阅读(23) 评论(0) 推荐(0) 编辑

2-SAT模板

摘要：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 阅读(21) 评论(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 阅读(47) 评论(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 阅读(31) 评论(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 阅读(33) 评论(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 阅读(28) 评论(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 阅读(54) 评论(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 阅读(30) 评论(0) 推荐(0) 编辑

duoluoluo

随笔分类 - 模板

最新随笔

随笔分类