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

模板库

辣鸡蒟蒻oier的模板库

关注
3 已关注
30篇博文
  • 高斯消元模板

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

    2016-12-21 12:47
    180
  • 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
    114
  • 【CQOI2015】任务查询系统 主席树模板题

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

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

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

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

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

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

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

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

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

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

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

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

    线段树模板 树状数组模板

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

    堆模板

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

    spfa模板 dijkstra模板

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

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

    2016-04-22 20:54
    153
  • 树链剖分模板

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

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

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

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

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

    2016-05-11 21:00
    178
  • 最小生成树prim+kruskal模板

    最小生成树模板prim+kruskal

    2016-05-13 18:51
    201
  • SA后缀数组模板 文件修复

    后缀数组记数排序SA rank height ssort() { memset(a,0,sizeof(a)); int mx=0;fo(i,1,n) a[x[y[i]]]++,mx=m...

    2016-05-14 08:20
    200
  • KMP模板

    kmp用来快速求一个字符串的给定字串的数量。可以说是pascal的pos(),十分高效 详细解释点这里 求nextfor i:=2 to m do begin while ...

    2016-05-14 17:11
    170
  • 可持久化线段树

    线段树想必大家都知道,是一种十分有用的数据结构。请看一道例题 题目:一堆数,有两种操作,1.将x这个位置改成y 2.查询x~y之间的最大值 很简单的一道题,现在将题目改变一下,变成 题目:一...

    2016-05-18 20:54
    1176
  • 【GDOI 2016 Day1】第四题 疯狂动物城 题解+代码

    我恨码农题!!!题目大意一棵树,三个操作 1、从X到Y的路径上每个点的权值加Z 2、查询X到Y的一些神奇东西 3、将树回复到第X次操作后的状态输入第一行n,m。n个点,m个操作 接下来n-1行...

    2016-05-23 19:43
    363

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