摘要：
一、概念： 二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集 U 和V ，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分，则此图为一个二分图。二分图的一个等价定义是：不含有「含奇数条边的环」的图。图 1 阅读全文
摘要：
一、思想： 求次短路，可以通过求最短路得到次短路长度1到n的次短路长度必然产生于：从1走到x的最短路 + edge[x][y] + y到n的最短路首先预处理好1到每一个节点的最短路，和n到每一个节点的最短路然后枚举每一条边作为中间边（x，y）或者（y，x），如果加起来长度等于最短路长度则跳过，否则更 阅读全文
摘要：
一、思路： 先求最小生成树T，枚举添加不在T中的边，则添加后一定会形成环。 找到环上边值第二大的边(即环中属于T中的最大边)，把它删掉，计算当前生成树的权值，取所有枚举修改的生成树的最小值，即为次小生成树。 二、代码 阅读全文
摘要：
一、概念 简单点的说，就是先给出一个函数 F(n) ,然后再由 F(n)定义一个新函数 G(n) 其中 G(n) = sigma(F(d)) (其中d被“包含”于n) PS：这里出现的sigma是累加，后面出现的也同样是累加。 然后 现在我们不知道 F(n)的值 ， 却知道 G(n)， 接着我们就可 阅读全文
摘要：
1.使用情况： 用法1.在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b∗m))/b， 但是如果b很大，则会出现爆精度问题，所以我们避免使用除法直接计算。 用法2.当我们要求（a/b） mod m的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘 阅读全文
摘要：
一、含义 从源点到经过的所有路径的最终到达汇点的所有流量和 例如： 在这个图中求源点1，到汇点4的最大流。答案为50，其中1->2->4为20 ；1->4为20 ；1->2->3->4为10；总和为20+20+10=50。 二、EK算法的核心 反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径 阅读全文
摘要：
Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several 阅读全文
摘要：
一、基本概念 1、线段树是一棵二叉搜索树，它储存的是一个区间的信息。 2、每个节点以结构体的方式存储，结构体包含以下几个信息： 区间左端点、右端点；（这两者必有） 这个区间要维护的信息（事实际情况而定，数目不等）。 3、线段树的基本思想：二分。 4、线段树一般结构如图所示： 5、特殊性质： 由上图可 阅读全文
摘要：
一、概念： 素数的概念就不介绍了，素数在做题经常应用，如果用普通的方法求素数的话，时间会超，所以有了很多求素数的快速方法。 二、算法实现 1）最初的素数比较暴力，也只是能判断一个数是不是素数或者求n以内的素数个数，用最朴素的算法来写就是下面这样的 这种算法时间复杂度是o(n*sqrt(n))，用这种 阅读全文
摘要：
一、快速幂取模概念 快速幂取模，顾名思义，就是快速的求一个幂式的模(余)，比如a^b%c，快速的计算出这个式子的值。 在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。 二、快速幂取模算法实现 1）很容易能想到，循环b次，每次乘a，最后对c 阅读全文