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

模板库

辣鸡蒟蒻oier的模板库

关注
4 已关注
37篇博文
  • 李超线段树(标记永久化) 线段树维护线段 讲解 模板题

    考虑下面一个问题: 定义一个坐标系,有m次操作 操作1:添加一条直线 操作2:求x=x0这条直线和其他直线的交点的最高纵坐标 时间复杂度log级别考虑线段树:线段树一个点代表一个区间,同时只代...

    2018-04-01 22:00
    46
  • 三维偏序问题【NOI2018模拟3.28】Subset

    三维偏序问题请看下面DescriptionInput第一行一个正整数 n 第二行 n 个数字,表示排列 a i 第三行 n 个数字,表示排列 b i 第四行 n 个数字,表示排列 c iOutp...

    2018-03-28 22:17
    24
  • KD-tree模板

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

    2018-01-19 22:34
    85
  • 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
    66
  • 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
    232
  • SAM(后缀自动机)模板

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

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

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

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

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

    2017-05-20 16:05
    173
  • 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
    208
  • 【CQOI2015】任务查询系统 主席树模板题

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

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

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

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

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

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

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

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

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

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

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

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

    线段树模板 树状数组模板

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

    堆模板

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

    spfa模板 dijkstra模板

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

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

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

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

    2016-05-06 17:13
    570
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部