转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 素数：http://www.cnblogs.com/fzl194 ...

MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G ...

传送门： Dijkstra Bellman-Ford SPFA Floyd 1、dijkstra算法求解过程： （1）首先设置两个顶点集合T和S 　　S中存放已找到最短路径的顶点，初始时 ...

给你一个大数n，将它分解它的质因子的乘积的形式。 首先需要了解Miller_rabin判断一个数是否是素数 大数分解最简单的思想也是试除法，这里就不再展示代码了，就是从2到sqrt(n)，一个一个 ...

1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； 2、n和m较大，但是p为素数的时候 Lucas定理是用来求 c(n,m) mod ...

传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小费用最大流问题 ...

传送门： Dijkstra Bellman-Ford SPFA Floyd 1.Dijkstra算法的局限性 像上图，如果用dijkstra算法的话就会出错，因为如果从1开始，第一步d ...

问题描述： 给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段 ...

传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小 ...

转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 二、数论基础知识 1、欧几里德算法(辗转相除 ...