![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
01232012
lnssyzx的蒟蒻
展开
-
并查集(模板)
(luogu 3367)模板如下:#include <bits/stdc++.h>#define ll long long#define N 10005using namespace std;int fa[N];int findf(int x){ if(x==fa[x]) return x; return fa[x]=findf(fa[x]);}int m...原创 2018-10-14 14:26:06 · 352 阅读 · 0 评论 -
字符串hash模板
注意数组的大小!代码如下:#include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define N 1505#define seed 1313131using namespace std;char str[N];ull has[10005];int main(){...原创 2018-11-08 07:49:52 · 250 阅读 · 0 评论 -
求逆序对(归并排序/树状数组)
两种算法的时间复杂度都是:O(nlogn)但是,有可能树状数组需要离散化!所以,由许多元素共同影响下,归并排序求逆序对 比 树状数组求逆序对 快归并排序:#include <bits/stdc++.h>#define ll long long#define N 100005using namespace std;int a[N],tmp[N];...原创 2018-11-07 11:37:34 · 265 阅读 · 0 评论 -
最近公共祖先LCA 模板
代码如下:#include<cstdio>#include <iostream>#include <cstring>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#define ll long lo原创 2018-10-30 18:27:09 · 122 阅读 · 0 评论 -
线性筛逆元
代码如下:#include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <cstdlib>#include <string>#include <algorithm>#include <q原创 2018-10-25 18:55:02 · 687 阅读 · 0 评论 -
卢卡斯定理
模板:#include<iostream>#include<algorithm>#include<cstdio>#define ll long long#define N 100005using namespace std;int k,n,m,p;ll inv[N],jc[N];void ny(){ inv[0]=1; inv[1]=...原创 2018-10-17 10:11:49 · 156 阅读 · 0 评论 -
最小生成树(模板)
luogu 3366模板如下:#include <bits/stdc++.h>#define ll long long#define N 200005 using namespace std;int fa[N];struct node{ int l,r,val;}a[N];int findf(int x){ if(x==fa[x]) return x;...原创 2018-10-14 16:13:20 · 160 阅读 · 0 评论 -
树状数组(模板2 区修单查)
luogu 3368区间修改,单点查询差分+树状数组模板如下:#include <bits/stdc++.h>#define ll long long#define N 500005 using namespace std;int a[N],c[N];int n,m;int lowbit(int x){ return x & (-x);}v...原创 2018-10-14 15:01:36 · 172 阅读 · 0 评论 -
树状数组(模板1 单修区查)
(luogu 3374)单点修改,区间查询模板如下:#include <bits/stdc++.h>#define ll long long#define N 500005 using namespace std;int a[N],c[N];int n,m;int lowbit(int x){ return x & -x;}void add(i...原创 2018-10-14 14:36:11 · 104 阅读 · 0 评论 -
字符串hash(STL-unordered_map) luogu 3370
C++11 代码如下:#include <bits/stdc++.h>#define ll long long#define N 1505using namespace std;string str;unordered_map<string,bool>M;int main(){ int n,cnt=0; scanf("%d",&n);...原创 2018-11-08 07:53:59 · 202 阅读 · 0 评论