求两个数的最小公倍数 如果我们求a，b的最小公倍数，可以利用它们俩的最大公约数来进行计算。 a x b = 最大公约数 x 最小公倍数； 就是利用这个公式。如果不知……

判断一个数有多少个约数 介绍 这里有一个蓝桥的真题。 就是判断100！有多少个约数。 原题链接 这就是那个国赛的真题。 那么这里我们就用到了约数定理。 就是……

介绍 由下面的图片可以看出，从左上角到右上角的那条斜线是分界线（这条线上的数据不动，交换两边的数据。所过遍历的时候j<i。这点一定要注意。这里还保证……

基于贪心，局部最优并不一定是全局最优，就是一个点变为了true，那么这么个点不会再更新别的点，但是有负权边的时候他就会再次更新这个点。 参考链接1 参考链……

一个数的除了1之外最小的因数一定是质数 证明 假设N是质数，那么它最小的因数就是N肯定是个质数。 假设M是合数，并且z是M的最小因子 如果z是质数，那么它的……

求组合数（也就是c几几）的时候我们可以用杨辉三角来进行递推。 介绍 如下图，我们可以看到，第n行第m列就是cnm，但是我们要将第0行第0列先初始化为1，因为我……

利用递推式快速构建杨辉三角。 快速构建杨辉三角（利用递推式） 这里要注意一定要将c[0][0]初始化为1。杨辉三角从第一行开始，每一行是上一行的正对着的，和……

可以把偶数看成2k，把奇数看成2k+1。 a+b和a-b的奇偶数受a和b的影响。所以我们只要看a和b的奇偶性就行了。 假设a是偶数，b是奇数。 a+b就是4k+1是奇数，a-b……

介绍 当我们加出来是一个特别大的数，开了long long都会爆的时候，我们就会用到高精度加法了。 原题链接 讲解 其实高精度加法就是模拟的竖式运算 竖式运算会……

介绍 假设我们要求(2^10)%1000，我们得循环求10次，但如果次数太多了那么就会TLE了。 参考链接 快速幂求幂次方 这里我们可以看出来，如果指数是奇数那就直接……