DaD3zZ ， To be a Beyonder！

为与机房各位神犇同步，学习下网络流，百度一下发现竟然那么多做法，最后在两种算法中抉择，分别是Dinic和ISAP算法，问过CA爷后得知其实效率上无异，所以决定跟随Charge的步伐学习Dinic，所以来写点心得网络流（最大流）的做法可以进行浅显的理解： 一张图可以认为是一个排水管道，每个点为管道的交叉点，每个边的边权即是这条管道的水的容量，给定一个源点和一个汇点，源点有∞的水量供给，

--少年你有梦想吗？--少年你听说过安利吗？安利一个集训队讲解：http://wenku.baidu.com/view/75906f160b4e767f5acfcedb 关于动态树问题，有多种方法。。LCT是其中比较常用的方法；LCT这种东西根本没用----by ShallWe----你真的确定吗（charge）我之前非常确定。。。。。。。。。。LCT的话，比较类似树链剖分，有类似轻重

最小费用最大流，本人一只三种算法，MCMF、zkw（张昆玮）、Primal-Daul。然而基本没见人用过PD，多数都是MCMF和zkw。 对比起来，MCMF是基于spfa的一种算法，在稀疏图上十分高效；zkw算法是用spfa和KM重标号来进行计算的，在稠密图很高效，不过有一种图能够使zkw变慢：费用不小，容量不大，增广路比较长；zkw最小费用最大流：bool spfa(){ memset

才发现自己splay的模板又臭又长，还自带大常数，而且指针不会调，换回数组，从新打了一遍区间翻转：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int read(){ int x=0,f=1; char ch=ge

动态维护区间第K极值(主席树套树状数组)模板...

潇爷的讲解。。十分的nice，可惜人傻。。。然而YveH似乎很早就A过一道题。。。。现在开始学。。。树链剖分就是兹辞把一棵树上的信息，切成多条链，再把这些链hash到某数据上，是之兹辞对原树上的信息进行快速的查询与修改。 把树上的路径分类为重链和轻链PS此处为链剖线段树QwQ 定义： 记size[v]表示以v为根的子树的节点数，deep[v]表示v的深度(根深度为1)，top[v]表示v所在

坑爹的splay,毁我青春,耗我钱财,颓我精力是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。伸展树的时间复杂度边界是均摊的。尽管一个单独的操作可能很耗时，但对于一个任意的操作序列，时间复杂度可以保证为O(logN)。在一颗二叉树中访问一个节点的时间复杂度是这个节点的深度

快速乘大法可以防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

按照学习计划和TimeMachine学长的推荐，学习了一下KMP算法。昨晚晚自习下课前粗略的看了看，发现根本理解不了高端的next数组啊有木有，不过好在在今天系统的学习了之后感觉是有很大提升的了，起码能打出模板了。。。（无奈）KMP算法是一种字符串匹配算法，能够最坏在线性时间跑出答案的算法，时间复杂度为O（n+m) 对于字符串匹配，原始的套路在于两个串直接枚举起来。当要被查询的串T【】与查询串

神犇BLOGS讲解

开始切割数据结构，种树之路，学习了一下线段树，写一下心得与体会

匈牙利算法二分图匹配

顺序有毒，请忽视。。。人傻，写的不好更忽视。。一、费马小定理： 假如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