分类 远古 下的文章

Wilson 定理当且仅当 $p$ 为质数时满足 $(p-1)!\equiv -1\pmod p$证明充...

裴蜀定理丢番图方程 $ax+by=c$ 有整数解当且仅当 $\gcd(a,b)\mid c$ ，因此，裴...

球相同，盒子不同，不能有空盒：插板法，$ans=C_{n-1}^{m-1}$球相同，盒子不同，可以有空盒...

定义在做 Kruskal 的过程中，我们加边的时候把边变成一个新建的点，点权即为原来的边权，并将此点向这...

希尔排序简介希尔排序（Shellsort），也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔...

KMPKMP可以在线性的时间内求出一个字符串是否为另一个字符串的子串，也可以求出每次出现的位置我们先来康...