如果$$ax\equiv 1(mod n)$$则称x为a模n意义下的逆
唯一分解定理
任何一个正整数都可以写成几个质数的幂次方之积,即
$$n={p_1}^{k_1} {p_2}^{k_2}
欧拉函数
线性筛素数
使用欧拉筛法可以接近线性的时间内筛出一定范围内所有素数。
求最长上升子序列的O(n log n)算法
上升子序列:从一个序列中按照顺序挑出一些数，使得后一个数大于前一个数
LaTeX教程
欧几里得算法与扩展欧几里得算法
欧几里得算法，即人教版高中数学必修三上的辗转相除法
用于求两个整数的最大公因数(即gcd(a,b))
省选准备计划
1.网络流 Dinic ISAP 二分图等
2.各种平衡树 Splay Treap 等
3.博弈论
4.计算几何