遇到找规律的题目：
欧拉函数：1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18
莫比乌斯函数：1 -1 -1 0 -1 1 -1 0 0 1 -1 0 -1 1 1 0 -1 0 -1
因数个数：1 2 2 3 2 4 2 4 3 4 2 6 2 4 4 5 2 6 2 6
卡特兰数：1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900
第一类斯特林数：s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1 【将p个物体排成k个非空循环排列的方法数】
第二类斯特林数：S(p,k)=k*S(p-1,k)+S(p-1,k-1) ,1<=k<=p-1 【将p个物体划分成k个非空的不可辨别的（可以理解为盒子没有编号）集合的方法数】
数据范围小：打表
计算几何光线折射：棋盘翻折
网络流，贪心算法相互转化。
数据范围：
10^18 矩阵快速幂，推公式，快速乘
10^9 O(sqrt(n))分块 O(log(n))倍增 O(1)推公式
10^6 O(n)
5*10^5 O(nlogn)数据结构
10^5 O(nlog^2n)
10^4 O(nsqrt(n))