minux_sufe

分类

算法(2) 题解(28)

/ 注册

全部文章（共30篇）

字符串dp+矩阵快速幂

#include <cstring> #include <iostream> using namespace std; const int N=25; int n, m, mod; char p[N]; int ne[N]; int a[N][N]; void mul(...

矩阵快速幂 dp

2020-07-19

0 530

区间线性筛

#include <cstring> #include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int N=1000005; typed...

数论

2020-07-16

0 614

树状数组

#include <cstdio> #include <cstring> using namespace std; typedef long long LL; const int N=1e6+5; LL tr[N]; int n, q; inline int lowbit...

树状数组

2020-07-11

0 487

树状数组&线段树

树状数组 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; const int N=100005; in...

树状数组线段树

2020-07-10

0 558

树状数组模板题

#include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=200005; int n; int a[N]; // 表示原数组 int tr[N]; // 表示树状数组 int ga[N...

树状数组

2020-07-09

0 573

离散化&并查集

#include <cstdio> #include <iostream> #include <algorithm> #include <map> using namespace std; const int N=20005; int n,m; i...

并查集离散化

2020-07-08

0 572

并查集求解

#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=30005; int T; int fa[N], sz[N], d[N];...

并查集

2020-07-08

0 611

建立虚拟中间节点求解

#include <bits/stdc++.h> using namespace std; const int N=2005; const int M=1000005; int n, m; int head[N], E=0; queue<int> q; int din[N...

拓扑排序

2020-07-08

0 609

位运算优化算法时间复杂度

#include <bits/stdc++.h> using namespace std; const int N=30005; const int M=30005; int n, m; int head[N], E=0; int din[N]; bitset<N> f[...

拓扑排序位运算

2020-07-07

0 673

Euler path

#include <iostream> #include <cstring> using namespace std; const int N=30; // 26个字母的顶点 int din[N], dout[N]; // 顶点的出度和入度 int g[N][N]; in...

无向图欧拉路径

2020-07-07

0 592