博客专栏  >  综合   >  模板库

模板库

忘了的时候来copy(我记性差)

关注
4 已关注
14篇博文
  • 单纯形模板

    学习UOJ上dalao们的初始化黑科技

    2017-05-12 12:48
    301
  • LCT操作模板

    accessvoid access(int x) { int y=0; while (x) { splay(x,0); f[t[x][1]]=0;p[t...

    2016-09-03 16:11
    607
  • SAM建立模板

    int extend(int x,int p) { int np=++tot;sam[np].len=sam[p].len+1; while (p&&!sam[p].son[x]) s...

    2016-08-17 22:40
    840
  • 蒟蒻的读入优化模板

    不能读负数,不能各种读神奇的格式。 那你摆出来干什么,赚访问量?int get() { char ch;while (!isdigit(ch=getchar())); int o=c...

    2016-06-15 20:47
    1143
  • splay旋转模板

    splay旋转模板void rotate(int x) { int y=f[x],z=son(x);f[x]=f[y]; if (f[x]) t[f[x]][son(y)]=x; ...

    2016-04-20 20:49
    1399
  • SA模板

    sa模板(c++倍增)void tsort() { memset(ws,0,sizeof(ws));int mx=0; fo(i,1,n) ws[x[y[i]]]++,mx=max(m...

    2016-04-15 20:04
    1093
  • 离散化模板

    离散化模板(看不懂%%%)void prepare(int *x) { fo(i,1,n) data[i]=x[i]; sort(data+1,data+n+1); int m...

    2016-04-13 20:39
    623
  • ac自动机模板

    ac自动机模板(makefail)void makefail() { for(int i=0,j=1;i<j;) { int x=d[++i]; fo(k,0,...

    2016-04-11 20:07
    637
  • 树链剖分模板

    树链剖分(两遍dfs)void dfs(int x,int y) { size[x]=1;fa[x]=y;d[x]=d[y]+1;int k=0; rep(i,x) if (t[i]!...

    2016-03-28 19:34
    763
  • 线筛模板

    忘了的时候来抄模板(我记性差~)scanf("%d%d",&n,&m); if (n>m) swap(n,m);mu[1]=1; fo(i,2,n) { if (!f[i]) p[++tot]...

    2016-03-16 20:46
    463
  • 组合数取模模板

    组合数取模模板(Pascal(到时候改C++))function fact(x,y:longint):note; var k:note; begin if x<a[y] then ...

    2016-03-19 16:18
    769
  • 自然数幂和模板

    自然数幂和模板(第一类斯特林数)ll get(ll n,ll k){ fo(i,0,k) su[i][0]=0,ss[i][i]=1; fo(i,1,k) fo(j,1...

    2016-03-18 20:11
    648
  • 高斯消元模板

    高斯消元模板void gauss() { fo(i,1,n-1) { fo(j,i+1,n) if (abs(matrix[j].a[i])>abs(matrix[i].a[i...

    2016-03-21 21:03
    410
  • SA模板

    sa模板(pascal倍增)for i:=1 to n do begin s[i]:=t[i];x[i]:=ord(s[i]); if x[i]>max the...

    2016-03-25 21:38
    574

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部