模板
gzx20210226
小G的世界怎能少了你?
展开
-
[模板]单调队列
(题目不难,只有例题) 例题: 例题1 滑动窗口: 题目来源:P1886 代码:见题解P1886 例题2:calc: 代码: #include<bits/stdc++.h> using namespace std; long long ans=0; deque<int> q; int n; long long v[1000005]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%lld",&a原创 2021-10-20 22:07:59 · 104 阅读 · 0 评论 -
[模板]图结构
从存储到简单算法(最短路、最小生成树)原创 2021-10-18 23:49:25 · 149 阅读 · 0 评论 -
[模板]线段树
线段树的例题n道,持续更新例题中,敬请期待原创 2021-10-17 22:08:58 · 161 阅读 · 1 评论 -
[模板]高精度+[题解]P1932
输入两个高精度数,输出和、差、积、除、模的值。 代码: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int MAXN=1e5; const int siz=8; const long long MOD=1e8;//MOD=10^siz char ch1[MAXN],ch2[MAXN]; bool f1原创 2021-10-17 11:53:45 · 150 阅读 · 2 评论 -
[模板]快读
快读算(n+1)的平方的值: #include<bits/stdc++.h> using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); if(!isdigit(ch)){if(ch==45)f=-1;ch=getchar();} while(isdigit(ch)){x=x*10+ch-48;ch=getchar();} return x*f; } int n; int main(){ n=read()原创 2021-10-16 20:37:07 · 71 阅读 · 1 评论 -
[模板]高精度
高精度加减乘除代码原创 2021-10-16 12:23:36 · 90 阅读 · 1 评论 -
[模板] MST
#include<bits/stdc++.h> using namespace std; struct rec{ int x; int y; int z; }edge[200005]; int n,m,ans,tot=0; int fa[5005]; bool cmp(rec a,rec b){ return a.z<b.z; } int get(int x){ if(fa[x]==x) return x; else return fa[x]=get(fa[x]); } int原创 2021-10-09 22:06:35 · 93 阅读 · 2 评论 -
[模板] LCA
#include<bits/stdc++.h> using namespace std; const int SIZE=500005; int head[SIZE],nxt[SIZE*2],ver[SIZE*2],tot=0; int n,m,s,t,d[SIZE],f[SIZE][20]; queue<int> q; void add(int x,int y){ ver[++tot]=y,nxt[tot]=head[x],head[x]=tot; } void bfs(){ q原创 2021-10-09 22:04:53 · 75 阅读 · 1 评论 -
[模板]单源最短路径
#include<bits/stdc++.h> using namespace std; const int N=100005; const int M=500005; int head[M],edge[M],ver[M],nxt[M],tot=0; bool v[N]; int d[N]; long long n,m,s; priority_queue< pair<int,int> > q; void add(int x,int y,int z){ ver[++tot原创 2021-10-09 22:01:24 · 69 阅读 · 1 评论 -
[模板]ST表(洛谷P3865)
/*#include<cstdio> #include<cmath> #include<algorithm>*/ #include<bits/stdc++.h> using namespace std; const int MAXN=1e6+10; inline int read(){//自带快读 char c=getchar();int x=0,f=1; while(c<'0'||c>'9'){if(c=='-')f=-1;c=原创 2021-10-04 21:59:01 · 78 阅读 · 1 评论 -
[模板]堆(洛谷P3378)
#include<bits/stdc++.h> using namespace std; int n,len,op; long long heap[1000005],x; void put(int x){ heap[++len]=x; int p=len; while(p!=1&&heap[p]<heap[p/2]){ swap(heap[p],heap[p/2]); p/=2; } return ; } void pop(){ swap(heap[1]原创 2021-10-04 21:51:11 · 87 阅读 · 1 评论