![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记-模板
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
学习笔记 --- 最大流Dinic算法
为与机房各位神犇同步,学习下网络流,百度一下发现竟然那么多做法,最后在两种算法中抉择,分别是Dinic和ISAP算法,问过CA爷后得知其实效率上无异,所以决定跟随Charge的步伐学习Dinic,所以来写点心得网络流(最大流)的做法可以进行浅显的理解: 一张图可以认为是一个排水管道,每个点为管道的交叉点,每个边的边权即是这条管道的水的容量,给定一个源点和一个汇点,源点有∞的水量供给,原创 2015-12-29 20:49:57 · 1763 阅读 · 0 评论 -
学习笔记-动态树Link-Cut-Tree
--少年你有梦想吗?--少年你听说过安利吗?安利一个集训队讲解:http://wenku.baidu.com/view/75906f160b4e767f5acfcedb 关于动态树问题,有多种方法。。LCT是其中比较常用的方法;LCT这种东西根本没用----by ShallWe----你真的确定吗(charge)我之前非常确定。。。。。。。。。。LCT的话,比较类似树链剖分,有类似轻重原创 2016-03-09 21:30:26 · 1134 阅读 · 0 评论 -
学习笔记 --- 最小费用最大流
最小费用最大流,本人一只三种算法,MCMF、zkw(张昆玮)、Primal-Daul。然而基本没见人用过PD,多数都是MCMF和zkw。 对比起来,MCMF是基于spfa的一种算法,在稀疏图上十分高效;zkw算法是用spfa和KM重标号来进行计算的,在稠密图很高效,不过有一种图能够使zkw变慢:费用不小,容量不大,增广路比较长;zkw最小费用最大流:bool spfa(){ memset原创 2016-01-17 18:51:57 · 1872 阅读 · 0 评论 -
BZOJ3223&3224 文艺&普通平衡树 Splay模板(数组)
才发现自己splay的模板又臭又长,还自带大常数,而且指针不会调,换回数组,从新打了一遍区间翻转:#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int read(){ int x=0,f=1; char ch=ge原创 2016-03-22 17:34:39 · 1047 阅读 · 0 评论 -
学习笔记--函数式线段树(主席树)(动态维护第K极值(树状数组套主席树))
动态维护区间第K极值(主席树套树状数组)模板...原创 2016-02-05 14:39:57 · 1261 阅读 · 0 评论 -
学习笔记--树链剖分
潇爷的讲解。。十分的nice,可惜人傻。。。然而YveH似乎很早就A过一道题。。。。现在开始学。。。树链剖分就是兹辞把一棵树上的信息,切成多条链,再把这些链hash到某数据上,是之兹辞对原树上的信息进行快速的查询与修改。 把树上的路径分类为重链和轻链PS此处为链剖线段树QwQ 定义: 记size[v]表示以v为根的子树的节点数,deep[v]表示v的深度(根深度为1),top[v]表示v所在原创 2016-02-03 11:06:37 · 552 阅读 · 0 评论 -
学习笔记--(平衡树)splay
坑爹的splay,毁我青春,耗我钱财,颓我精力是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找,插入,删除,删除最小,删除最大,分割,合并等许多操作,这些操作的时间复杂度为O(logN)。伸展树的时间复杂度边界是均摊的。尽管一个单独的操作可能很耗时,但对于一个任意的操作序列,时间复杂度可以保证为O(logN)。在一颗二叉树中访问一个节点的时间复杂度是这个节点的深度原创 2016-02-03 20:56:16 · 475 阅读 · 0 评论 -
学习笔记--快速乘 大法好!!!!
快速乘大法可以防a*b%p爆longlong,在a%p*b%m还有可能爆longlong时,快速乘吧!!!!少年!!!!#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;long long quick_mul(long long x原创 2016-02-17 16:05:55 · 614 阅读 · 0 评论 -
学习笔记-KMP算法
按照学习计划和TimeMachine学长的推荐,学习了一下KMP算法。昨晚晚自习下课前粗略的看了看,发现根本理解不了高端的next数组啊有木有,不过好在在今天系统的学习了之后感觉是有很大提升的了,起码能打出模板了。。。(无奈)KMP算法是一种字符串匹配算法,能够最坏在线性时间跑出答案的算法,时间复杂度为O(n+m) 对于字符串匹配,原始的套路在于两个串直接枚举起来。当要被查询的串T【】与查询串原创 2016-01-04 20:49:24 · 434 阅读 · 0 评论 -
【长期更新】--神犇的BLOGS(各种高端讲解)
神犇BLOGS讲解原创 2015-11-02 14:58:47 · 1337 阅读 · 0 评论 -
学习笔记 --- 线段树
开始切割数据结构,种树之路,学习了一下线段树,写一下心得与体会原创 2015-12-04 19:24:31 · 425 阅读 · 0 评论 -
学习笔记-二分图匹配(匈牙利算法)
匈牙利算法二分图匹配原创 2015-11-05 19:46:31 · 716 阅读 · 3 评论 -
学习笔记--数论大杂烩 (看心情更新)
顺序有毒,请忽视。。。人傻,写的不好更忽视。。一、费马小定理: 假如p是质数,且(a,p)=1,那么 a^(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。 证明略去,跟着这个网站证非常的舒服:http://www.xieguofang.cn/Maths/Number_T原创 2016-02-14 20:42:02 · 681 阅读 · 1 评论