chen1352

匈牙利算法的原理很简单，就是：随便找个位置，如果位置上被匹配了，让该位置的占有者去找另一个位置，该位置的占有者找不到才占回原来的位置。 还是举个例子，会容易理解些： 现在有五个人A、B、C、D、E和四个座位，每个人都想找个座位休息，但每个人都很挑剔，只喜欢某个桌位。 A只想坐1、3号位，B只想坐1、2号位，C只想坐1、3号位，D只想坐3号位，E只想坐4号位。 他们按照循序选择座位 首先

递归版UOJ34多项式乘法//容易暴栈，但是很好理解#include <cmath>#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <queu...

类欧几里得小记

可持久化线段树

强连通分量tarjan算法

AC自动机

前言这篇博客是根据我在打这道题的时候遇到的问题，来打的，有些细节可能考虑不到。题目在N（1<=N<=100000）个数A1…An组成的序列上进行M(1<=M<=100000)次操作，操作有两种： (1)1 L R C：表示把A[L]到A[R]增加C（C的绝对值不超过10000）； (2)2 L R：询问A[L]到A[R]之间的最大值。分析由于...

主席树（静态区间第k大）

三分算法

树链剖分：在一颗树上两点之间的路径的修改、求值。原理将一课树分成若干条链，将它们连起来，形成一条链，再用线段树等方法来维护、求值。定义在熟练剖分中，会使用到很多数组，这是它们的作用：size[x]：在以x为根的子树中的节点的个数son[x]：x的重儿子deep[x]：x的深度fa[x]：x的父亲top[x]：x所在的链的顶部节点aft[x]：x在合成的新链中的编号bef[x]：x在树

差分约束系统

51nod 1348 乘积之和#include <cmath>#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <queue>#include