算法
weifeng2356
这个作者很懒,什么都没留下…
展开
-
【多项式】快速傅里叶变换
洛谷 - P1919 【模板】A*B Problem升级版(FFT快速傅里叶)// FFT// Luogu P1919 a*b problem#include <bits/stdc++.h>using namespace std;struct Complex { double x, y; Complex(double _x = 0.0, double _y = 0.0) { x = _x; y = _y; } Comple原创 2021-08-06 22:19:28 · 263 阅读 · 0 评论 -
【多项式】拉格朗日插值
洛谷 - P4781 【模板】拉格朗日插值// Luogu P4781 拉格朗日插值#include <bits/stdc++.h>#define ll long long#define N 2003#define MOD 998244353llusing namespace std;int n;ll k, x[N], y[N];ll ans = 0ll;ll qpow(ll a, ll b, ll p = MOD) { ll res = 1; a %= p;原创 2021-08-06 19:57:46 · 244 阅读 · 0 评论 -
Gym - 102861N - Number Multiplication (分解质因数、Miller_Rabin、Pollard_Rho)
分解质因数、Miller_Rabin、Pollard_Rho原创 2021-05-24 21:52:38 · 457 阅读 · 0 评论 -
KMP
Luogu - P3375 【模板】KMP字符串匹配//Luogu P3375 KMP#include <bits/stdc++.h>#define N 1000006using namespace std;char a[N], b[N];int nxt[N], len_a, len_b, j;int main() { scanf("%s", a + 1); scanf("%s", b + 1); len_a = strlen(a + 1); len原创 2021-04-07 14:16:20 · 145 阅读 · 0 评论 -
ST表
Luogu - P3865 【模板】ST表//Luogu P3865 ST表#include<bits/stdc++.h>#define N 100005#define M 17using namespace std;int n, m, a, l, r;int st[N][M];int lg2[N];int main() { scanf("%d%d", &n, &m); for(int i = 1; i <= n; ++i) { scanf("%d原创 2021-03-29 16:54:06 · 146 阅读 · 0 评论 -
差分约束
Luogu - P5960 【模板】差分约束算法//P5960 差分约束 SPFA#include<iostream>#include<cstring>#include<queue>using namespace std;const int INF = 0x3f3f3f3f;const int N = 10004;const int M = 10004;int T;int n, m;struct Edge { int to, next, w;}原创 2021-03-29 16:53:36 · 112 阅读 · 1 评论 -
中国剩余定理(CRT)
前置芝士:乘法逆元、exgcd原创 2021-03-27 21:13:31 · 190 阅读 · 1 评论 -
乘法逆元
拓展欧几里得(exgcd)、费马小定理 + 快速幂、线性递推原创 2021-03-27 19:52:17 · 131 阅读 · 0 评论 -
二分图最大匹配 - 匈牙利算法
Luogu - P3386 【模板】二分图最大匹配//Luogu P3386#include<iostream>#include<vector>#include<cstring>#define N 502using namespace std;int n, m, e;int u, v;int ans;vector<int> G[N];bool vis[N];int match[N];bool dfs(int u) { for(原创 2021-03-26 21:54:45 · 205 阅读 · 0 评论 -
gcd & exgcd
gcd & exgcd原创 2021-03-26 17:59:20 · 206 阅读 · 0 评论 -
矩阵快速幂
矩阵快速幂原创 2021-03-25 19:55:13 · 127 阅读 · 0 评论 -
快速幂
快速幂原创 2021-03-25 19:51:49 · 188 阅读 · 0 评论 -
树状数组
单点加&区间和、区间加&单点和、区间加&区间和原创 2021-03-25 19:34:48 · 90 阅读 · 0 评论 -
最短路算法
最短路算法Floyd、Dijkstra、Bellman-Ford(、SPFA)、Johnson原创 2021-03-24 23:37:12 · 305 阅读 · 0 评论 -
图的存储
直接存边、邻接矩阵、邻接表、链式前向星原创 2021-02-02 18:57:17 · 116 阅读 · 0 评论