MrBlank的ACM记事本

以下内容转自：http://blog.youkuaiyun.com/y990041769/article/details/22311889 快速幂取模用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O（n）的复杂度会超时。那么就需要这个算法，注意它不但可以对数求次幂，而且可用于矩阵快速幂。假如求 x ^ n 次方我们可以把 n 表示为 2^k1 + 2k2 + 2^k3….，可以证明所有数都可以用

原文链接： http://blog.youkuaiyun.com/u013368721/article/details/42100363 回文树可以： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同） 2.求串S内每一个本质不同回文串出现的次数 3.求串S内回文串的个数（其实就是1和2结合起来） 4.求以下标i结尾的回文串的个数那么我们该如何构

求割点数：const int N = 100010;const int M = (N << 2);struct node{ int next; int to;// int id;}edge[M];struct BRIDGE{ int u; int v;}bridge[M];int head[N];int DFN[N];int low[N];int

二分图匹配（匈牙利算法）1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。2。最小路径覆盖=最小路径覆盖＝｜G｜－最大匹配数在一个N*N的有向图中，路径覆盖就是

模板：//筛选法打欧拉函数表 #define Max 1000001 int euler[Max]; void Init(){ euler[1]=1; for(int i=2;i<Max;i++) euler[i]=i; for(int i=2;i<Max;i++) if(

#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<math.h>using namespace std;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool free_x[MAXN];//标记是否是不确定

原文： http://wenku.baidu.com/link?url=MsropzCFgnXCOrWMnAGGizudZrIdtztCx90R6BxUfS0vCIg0WulGwSMwPTd9GK4R7DfvHbYcON01SPzotR-OxknjIUepXpSJR-iwjgVzJnC 何为线性筛法，顾名思义，就是在线性时间内（也就是O（n））用筛选的方法把素数找出来的一种算法，没用过线性筛素数

百度百科摘的。欧拉图 1、定义：经过图（无向图或有向图）中每条边一次切近义词并且行遍图中每个定点的回路（通路），成为欧拉回路（欧拉通路），存在欧拉回路的图称为欧拉图。 2、相关定理相关定理： 1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)； 2.无向连通图G含有欧拉通路，当且仅当G有零个或两个奇数度的结点； 3.有向连通图D是欧拉图，当且仅当该图为连通图且D中

转自kuangbin博客卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35

via：https://zh.wikipedia.org/wiki/康托展开 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 公式： 用途 显然，n位（0~n-1）全排列后，其康托展开唯一且最大约为n!，因此可以由更小的空间来储存这些排列。由公式可将X逆推出唯一的一个排列。 康托展开的逆运