玄学演算法，在 ACM 中不是特别好用
2022-07-27
拓展卢卡斯定理
组合数求余，以及求大数字的组合数，不过能处理模数 p 不为素数的情况
2022-07-26
组合数学
排列组合基本知识卢卡斯(Lucas)定理拓展卢卡斯(Lucas)定理
2022-07-26
卢卡斯(Lucas)定理
组合数求余，以及求大数字的组合数，不过只能处理模数 p 为素数的情况
2022-07-26
快速乘
在大整数乘法时容易溢出，此时需要用到快速乘
2022-07-24
素数筛法
欧拉筛法int prime[MAXN];
bool vis[MAXN];
int cnt=0;
void Euler_prime(int n)
{
for(int i=2;i<=n;++i)
2022-07-23
分解质因数
分解质因数
2022-07-23
欧拉定理
用于大数降幂，但是需要幂底数和模数互质
2022-07-22
欧拉函数
欧拉函数：对正整数 n ，欧拉函数是小于等于 n 的数中与 n 互质的数的数目
2022-07-22
Tarjan算法
前置知识强连通分量（SCC）算法原理通过 DFS 把该有向图当中的一个子图作为一颗树来进行搜索，把每一个没有被搜索过的点入栈，回溯时判断栈顶到栈底的节点是不是一个强连通分量。
时间复杂度：O(N+M)算法演示
DFN[i]：DFS 的顺序
2022-06-28
缩点
前置知识强连通分量（SCC）Tarjan算法Gabow算法定义简单来理解，就算把强连通分量当成一个点，从而实现简化图的目的。
缩点后的图要保留所有不在分量里的边，而且缩点后的图是一个有向无环图(DAG)，也就是说可以进行拓扑排序。
应用标
2022-06-28
强连通分量（SCC）
图论基础-强连通分量
2022-06-28