博客专栏  >  编程语言   >  模板库

模板库

辣鸡蒟蒻oier的模板库

关注
4 已关注
35篇博文
  • KD-tree模板

    作为一个骗分神器,kdtree可以解决许多计算几何或者二维数点(代替二维数据结构)的问题 模板题:每个点(x,y,z)坐标(x,y),权值(z) 每个询问A,B,C,求满足Ax+ByCAx+By的...

    2018-01-19 22:34
    46
  • pollard pho&miller rabin模板

    大数分解质因数和快速判断质数 结果在p里面 #define ll long long #define fo(i,a,b) for(int i=a;i<=b;i++) ll mul(ll a,l...

    2018-01-18 15:29
    40
  • FFT(快速傅里叶变换)NTT(快速数论变换)模板

    FFT 模板题:51nod 1028大数乘法 #include #include #include #include #define fo(i,a,b) for(int i=a;i #define...

    2018-01-12 20:59
    179
  • SAM(后缀自动机)模板

    个人感觉这个SAM比SA要难理解的多,两者好像功能有相似之处,不过SAM在一些题目上有它的优势 把板子和模板题记录下来,方便以后抄标 学习小记 模板题:【GDOI2012】字符串 ...

    2017-12-27 21:32
    135
  • 高斯消元模板

    高斯消元就是把一个N元N次方程组用O(N3)O(N^3)的方法解出来 本质上是用加减消元法,使得方程的元数变少,到最后变为一元一次方程,再回代得出所有元的解非递归模板答案最后在b数组里,原来的方程组...

    2016-12-21 12:47
    231
  • Link Cut Tree学习小记

    LCTLCT几个月前就学了,花了我一整天问Alan_cty才搞会LCT的左右就是维护树上的一些值,和树链剖分有相同的作用,也有超过树链剖分的作用 LCT也就是动态树,意思就是树是会动的,也就是有连边...

    2017-05-20 16:05
    151
  • LCT模板

    int t[N][2],fa[N],rev[N],p[N],c1[N],d[N]; void down(int x) { if(rev[x]==0) return; swap(t[x]...

    2017-01-06 20:16
    191
  • 【CQOI2015】任务查询系统 主席树模板题

    【CQOI2015】任务查询系统 主席树,可持久化线段树 Solution由于优先级比较大,需要离散化 如果不强制在线,只需将询问按时间排序维护一个权值线段树即可 维护时枚举时刻,在一

    2017-02-14 12:53
    178
  • KMP,EXKMP 扩展KMP

    EXKMP是KMP算法的一个扩展和加难,可以解决一些KMP无法解决的问题 先回顾一下KMPKMPKMP的关键是next数组 next[i]表示的是s[1~next[i]]=s[i-next[i]+...

    2017-02-24 20:42
    222
  • ZKW,SPFA费用流模板

    费用流比较常用的做法有两种:SPFA费用流和ZKW费用流两种费用流的基本做法相同:找到费用最小的路,不断增广到不能增广为止 正确性很显然,因为每次都找费用最小的路,所以费用一定最小,因为增广到不能增...

    2017-07-02 21:42
    220
  • 树状数组一(二)维区间修改与求和

    首先考虑树状数组的一维区间修改与求和 把数列差分,那么对l和r的区间加就可以变成l位置的加和r+1的减 设差分数组为t 修改前数组为a 修改后数组为b 那么修改后的答案 ans=∑i=lr...

    2017-08-16 16:20
    311
  • 状压DP

    最近做了几道状压DP的题,在此汇总 状压DP就是使用二进制压缩状态进行动态规划T1最佳挑水Description  小Y喜欢挑水,小Y的家里有n(n是偶数)只桶,设小Y挑得是i,j两只桶,则挑水一趟...

    2016-01-24 21:49
    474
  • 并查集讲解(按秩合并与路径压缩),模板与典型例题

    并查集模板 并查集典型题目 按秩合并,路径压缩讲解

    2016-04-22 18:58
    353
  • 线段树+树状数组模板

    线段树模板 树状数组模板

    2016-04-22 20:38
    234
  • 堆模板

    堆模板

    2016-04-22 20:41
    261
  • 最短路spfa dijkstra模板

    spfa模板 dijkstra模板

    2016-04-22 20:47
    152
  • 网络流GAP dinic模板

    dinic GAP 草地排水 最大获利 模板

    2016-04-22 20:54
    265
  • 树链剖分模板+讲解

    树链剖分的详解这里写得很好。我的标程与它的做法一样。 树链剖分的作用相当于在树上做线段树。 模板题 【ZJOI2008】树的统计 在一颗树上,区间查询,单点修改。 I. CHANGE u ...

    2016-05-06 17:13
    508
  • 点分治模板 (树中点对距离)

    点分治就是在一棵树中,将每个点分治…… 基本概念: 点分治:将一棵无根树变成有根树,再分别处理每棵有根子树。 重心:在一棵树中,这个点的最大子树是所有点中最小的。也可以说是删除该点时,树内剩下的...

    2016-05-11 20:46
    785
  • 匈牙利算法模板及解释

    模板题:usaco The Perfect Stall完美的牛栏 每只牛有几个它喜欢的牛栏,求最多能使多少头牛到它喜欢的牛栏里(一个牛栏只能有一只牛在里面) 假设有4只牛,4个牛栏。 牛1喜欢...

    2016-05-11 21:00
    304
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部