考场上应该想到。。。。

　　遇到找规律的题目：

　　　　欧拉函数：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))

　　　　

转载于:https://www.cnblogs.com/mhy12345/p/4430624.html