weixin_53037379的博客

数学知识板子 文章目录数学知识板子1.质数试除法判定质数分解质因数筛质数2.约数试除法求约数约数个数约数之和最大公约数(欧几里得算法)3.欧拉函数欧拉函数筛法求欧拉函数4.快速幂快速幂快速幂求逆元5.扩展欧几里得算法扩展欧几里得算法线性同余方程6.中国剩余定理表达整数的奇怪方式7.高斯消元高斯消元解线性方程组高斯消元解异或线性方程组8.求组合数求组合数I求组合数II求组合数III满足条件的01序列9.容斥原理能被整除的数10.博弈论NIM游戏 1.质数 试除法判定质数 分解质因数 筛质数 模板： //质数

基础算法板子 文章目录基础算法板子1.快速排序快速排序第K个数2.归并排序快速排序数的范围3.二分数的范围数的三次方根4.高精度高精度加法高精度减法高精度乘法高精度除法5.前缀和与差分前缀和子矩阵的和差分差分矩阵6.双指针算法最长连续不重复子序列数组元素的目标和7.位运算二进制中1的个数8.离散化区间和9.区间合并区间合并10.二分数的范围数的三次方根 1.快速排序 快速排序 输入样例： 5 3 1 2 4 5 输出样例： 1 2 3 4 5 模板： #include<iostream>