模板
关注
分享
扫一扫
教室中的行走者
这个作者很懒，什么都没留下…
展开
-
模板积累——AC自动机（写了也不能自动AC）
#include <queue>#include <cstdlib>#include <cmath>#include <cstdio>#include <string>#include <cstring>#include <iostream>#include <algorithm>usi...原创 2019-08-09 08:17:05 · 180 阅读 · 0 评论 -
模板积累——AC自动机（结构体类方法版）
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>using namespace std;struct Trie{ int next[220*500][128],fail[220*5...原创 2019-08-12 09:00:14 · 148 阅读 · 0 评论 -
模板积累——LCA
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 80080;const int MAXQ = 20020; int father[MAXN],Head[MAXN],QHe...原创 2019-08-15 22:16:16 · 98 阅读 · 0 评论 -
模板积累——交互题
#include<bits/stdc++.h>using namespace std; int main(){ int l=1,r=1000000; while (l<r){ int mid=(l+r+1)/2; printf("%d\n",mid); fflush(stdout); ...原创 2019-08-15 22:18:48 · 303 阅读 · 0 评论 -
模板积累——Dijkstra算法
# include<cstdio># include<iostream># define MAX 1000+4# define inf 1e9using namespace std;int n,t;int edge[MAX][MAX];int dis[MAX];int vis[MAX];int u,v;/*void init(){ for ( ...原创 2019-08-12 13:19:10 · 100 阅读 · 0 评论 -
模板积累——最小生成树、并查集
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[110];int pa[110]; int n,m;int i ,j;struct node{ int u,v,w;}arr[5500];void init(){ for(i=1;i...原创 2019-08-12 13:22:10 · 122 阅读 · 0 评论 -
模板积累——spfa算法求最短路
#include <iostream>#include <cstdio>#include <cstring>#include <stdlib.h>#include <math.h>#include <queue>#include <algorithm>using namespace std;#def...原创 2019-08-12 15:30:55 · 116 阅读 · 0 评论 -
模板积累——KMP算法
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;int nxt[1000005];string T,S;int n;void getnext(int len)...原创 2019-08-12 16:07:13 · 130 阅读 · 0 评论 -
模板积累——字典树建树及查询
/**UTix*/#include <cstdio>#include <algorithm>#include <iostream>#include <string>#include <cstring>using namespace std;int tot,rt;int flag;struct node{ int t...原创 2019-08-12 16:08:26 · 241 阅读 · 0 评论 -
AC自动机模板——结构体类方法版
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>using namespace std;struct Trie{ int next[210*500][128],fail[210*5...原创 2019-08-12 07:41:17 · 126 阅读 · 0 评论 -
模板积累——LCA求最近公共祖先（树形图最短路）
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>using namespace std;const int Max=1e5+6;const int N=31;int n,m;int fa[...原创 2019-08-14 23:04:47 · 138 阅读 · 0 评论 -
模板积累——katalan数
#include <iostream> #include <stdio.h> #include <memory.h> #include <cmath> using namespace std; long long h[45]; long long f[45][45]; void catalan2() /...原创 2019-08-19 16:09:17 · 136 阅读 · 0 评论 -
模板积累——tarjan（gui）算法
#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>#include <stack>#include <vector>using namespace std;const int Max=12000;vector<...原创 2019-08-14 08:55:44 · 154 阅读 · 0 评论 -
模板积累——记忆化hash数组
#include<bits/stdc++.h>#define N 110009using namespace std;typedef unsigned long long ull;const int bas=27;char s[N];ull lh[N],rh[N],p[N];int a,b,ans,len;int get(int maxl,int a,int b){...原创 2019-08-14 09:00:31 · 173 阅读 · 0 评论 -
模板积累——数位DP
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int bit[15];int dp[15][15][3];//dp[i][j][k]//i:数位//j:余数//k:3种操作状况，0：末尾不是1,1：末尾是1,2：含有13int df...原创 2019-08-14 09:01:31 · 133 阅读 · 0 评论 -
模板积累——后缀数组（最长公共子串、回文、子串个数）
#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<algorithm>using namespace std;typedef long long ll;const int maxn=1000+7;char s[maxn];...原创 2019-08-09 14:28:36 · 237 阅读 · 0 评论 -
模板积累——EK算法(求最大流问题)
#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<algorithm>#define M 500 #define inf 0x3f3f3fusing namespace std;int cap[M][M],pre[M],c[...原创 2019-08-07 16:14:54 · 228 阅读 · 0 评论 -
模板积累——网络流建图及dinic算法
#include <bits/stdc++.h>typedef long long ll;const int MAXN = 11000;const int INF = 1e9;struct Edge { int u, v; int cap, flow; Edge(int u_, int v_, int cap_, int flow_) : u(u_...原创 2019-08-07 16:17:45 · 172 阅读 · 0 评论 -
模板积累——匈牙利算法
#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>#include <stack>#include <vector>#include <map>using namespace std;int n,wan...原创 2019-08-07 16:26:02 · 124 阅读 · 0 评论 -
模板积累——线段树建树，修改，查找，延迟更新
#include <bits/stdc++.h>#define ull unsigned long longusing namespace std;const int M=100100;ull tree[4*M];//数的节点数要开叶子节点的四倍ull lazy[4*M];ull a[M];int n;void pushdown(int rt,int m){ if(l...原创 2019-08-07 16:51:12 · 191 阅读 · 0 评论 -
模板积累——中国剩余定理
void exgcd(int a1,int b,int &x,int &y){ if(b==0) { x=1; y=0; return ; } exgcd(b,a1%b,x,y); int t=x; x=y; y=t-(a1/b)*y;}int CRT(int a[],in...原创 2019-09-08 10:15:44 · 120 阅读 · 0 评论