![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
wzf_2000
这个作者很懒,什么都没留下…
展开
-
Scapegoat_Tree模板和splay模板
#define N (100000+10)const double alpha=0.75;struct Node{ Node *ch[2]; int key,size,cover;// size为有效节点的数量,cover为节点总数量 bool exist;// 是否存在(即是否被删除) void push_up() { size=c原创 2016-12-22 20:12:31 · 494 阅读 · 0 评论 -
后缀数组模板
int sa[N],Rank[N],height[N];int wa[N],wb[N],wv[N],wd[N];bool cmp(int *r,int a,int b,int l){ return r[a]==r[b]&&r[a+l]==r[b+l];}void da(int *r,int n,int m){ int *x=wa,*y=wb,*t; for (int i=0;i<原创 2017-01-21 11:35:52 · 241 阅读 · 0 评论 -
FFT模板(UOJ34多项式乘法)
FFT原创 2017-04-18 20:44:26 · 282 阅读 · 0 评论 -
网络流dinic模板
struct edge { int from,to,cap,flow; edge(int u,int v,int c,int f):from(u),to(v),cap(c),flow(f){} }; vector e; vector G[N]; int d[N],cur[N]; bool vis[N]; int read() {原创 2017-05-12 13:15:59 · 247 阅读 · 0 评论 -
最小费用最大流模板
const int N=1100,INF=0x3f3f3f3f;const int M=N*N;int pre[N],d[N],p[N],ans;int cnt,head[N];int q[M],l,r;struct edge{ int u,v,w,c,next;}e[M];void init(){ memset(head,-1,sizeof(head)); ans=cnt原创 2017-05-13 09:42:44 · 235 阅读 · 0 评论 -
NTT和多项式各种基础运算模板
#include #define mod 998244353#define N 400009#define ll long longusing namespace std;ll w[2][N],inv[N];ll A[N],B[N],C[N],D[N],E[N],F[N];ll W,G;ll pow(ll a,ll b,ll c){ ll ans=1; for (;b;a=a原创 2017-06-03 20:52:03 · 659 阅读 · 0 评论