模板
文章平均质量分 92
kaixinqi
这个作者很懒,什么都没留下…
展开
-
模板-倍增法求LCA(邻接表)
const int maxh=30; vector<int> g[N]; int dep[N],anc[N][maxh],s[N]; void dfs(int now){ if(now==1){ //1为根节点 dep[now]=1; for(int i=0;i<maxh;i++) anc[now][i]=now; } else{ for(int i=1;i<maxh;i++){原创 2020-05-28 15:34:02 · 228 阅读 · 0 评论 -
FastIO——读入/输出优化
1.基本读入优化 输入:使用getchar代替scanf对模式串进行处理,调用时为引用 输出:直接调用,输出后没有跟空格或换行,需要手动添加putchar void read(int &x) { int f=1;x=0; char s=getchar(); while(s<'0'||s>'9') { if(s=='-')f=-1;...原创 2019-10-18 17:25:33 · 1098 阅读 · 0 评论 -
BM算法(Berlekamp-Massey算法):解决线性递推问题
算法内容 Berlekamp-Massey算法,常简称为BM算法,是用来求解一个数列的最短线性递推式的算法。 BM算法可以在O(N2)的时间内求解一个长度为N的数列的最短线性递推式。 算法模板 取模,模数为质数 #include<bits/stdc++.h> using namespace std; #define rep(i,a,n) for(int i=a;i<n;i...原创 2019-08-16 10:33:57 · 2486 阅读 · 1 评论