- 博客(8)
- 收藏
- 关注
转载 【模板】8 最长公共子序列
#include<iostream>#include<cstdio>using namespace std;int stark[100001],a[100001],map[100001],maxn,maxnn=0,x,n;int l,r,top,p;void fins(int y){ l...
2019-09-09 00:43:00
69
转载 【模板】7 快速幂||取余运算
#include<iostream>#include<cstdio>using namespace std;long long int b,p,k,ans,base;int main(){ cin>>b>>p>>k; base=b; long long int pp=p;...
2019-09-09 00:39:00
118
转载 【模板】6 最小生成树(克鲁斯卡尔)
#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>using namespace std;struct p{ int x; int y; int t;...
2019-09-09 00:35:00
97
转载 【模板】5 线性筛素数(埃氏筛)
#include<iostream>#include<cstdio>using namespace std;int n,m,x;bool a[10000001];int main(){ cin>>n>>m; for(int i=1;i<=n;i++) {...
2019-09-09 00:23:00
85
转载 【模板】4 树状数组2(区间修改单点求值)
#include<iostream>#include<cstdio>using namespace std;int pd,c[500001],a[500001],x,y,k,n,m;int lowbit(int xx){ return xx&-xx;}void update(...
2019-09-09 00:11:00
94
转载 【模板】3 树状数组1(单点修改区间查询)
#include<iostream>#include<cstdio>using namespace std;int pd,c[500001],a[500001],x,y,k,n,m;int lowbit(int xx){ return xx&-xx;}void update(int xx,int y...
2019-09-09 00:06:00
115
转载 【模板】2 并查集
#include<iostream>#include<cstdio>using namespace std;int fa[10001],z,n,m,x,y;int getfather(int w){ if(fa[w]==w) return w; fa[w]=getfather(fa[w])...
2019-09-08 23:45:00
58
转载 【模板】1:tarjan求割点
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int n,m,idx,cnt,total; 5 int first[200010],next[200010],to[200010],dfn[100010],low[100010]; 6 bool cut[...
2019-09-08 20:20:00
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人