算法总结
Integricode26
这个作者很懒,什么都没留下…
展开
-
高精度【模板】
最近刚学了高精算法,来发个模板吧! 高精加(HAA)【模板】 #include<bits/stdc++.h> using namespace std; string x,y; int a[100010],b[100010],c[100010],xa,xb,xc; /*数组大小根据题目数据范围大小确定 此模板只适用于0≤x,y≤10^(10^5)的情况*/ int main(){ cin>>x>>y; xa=x.length(),xb=y.length(); xc=max(xa,x原创 2021-04-05 12:30:08 · 94 阅读 · 0 评论 -
LCA【模板】
#include<bits/stdc++.h> using namespace std; int tot,n,m,s,ver[2*5000010],head[2*500010],nxt[2*500010],f[500010][30],d[500010]; void add(int x,int y){ ver[++tot]=y; nxt[tot]=head[x]; head[x]=tot; } void dfs(int u,int fa){ d[u]=d[fa]+1原创 2020-07-25 10:39:26 · 155 阅读 · 0 评论 -
并查集【模板】
代码 (注释版) #include<bits/stdc++.h> using namespace std; int n,m,f[10010],a,b,c;//数组f[i]记录i的根结点 int find(int x){ if(f[x]==x) return x;//如果结点本身就是根结点,直接返回自己 else return f[x]=find(f[x]);//否则通过路径压缩递归返回根结点 } void join(int x,int y){ f[find(x)]=find(y);//通过原创 2020-07-21 07:08:26 · 120 阅读 · 0 评论