复习提纲

一、注意问题
1、书写是否正确：文件名，文件夹名，关键字名
2、数据类型是否正确：小心运算中的溢出
3、定义数组时，过大过小问题
4、除法：除数避免为零
5、取模运算：%n==0时特判，或从0到n-1
6、读题时注意细节描述及隐含问题

二、基本模板及方法
K1、判断素数 
   试除法、埃式筛法、/*线性筛
K2、求最大公约数-------欧几里得算法GCD( ) 
K3、求最小公倍数LCM=a*b/gcd(a,b) 
K4、快速幂非递归写法 
K5、图的邻接表存储：有向图与无向图 
K6、最小生成树 
     prim找点 kruskral找边
K7、最短路 
     dijstra找点
     /*spfa*/  floyed  bfs
K8、并查集，路径压缩并查集 

三、常用方法
K1、枚举法 
K2、深搜 
3、广搜
K4、拓扑排序

四、常用的思路
K1、预处理 
2、排序
3、前缀和，后缀和
K4、前缀和与差分 
K5、观察规律或打表找规律

五、数学问题
1、会求杨辉三角并明确知道与二项式展开后系数的关系
2、费马小定理及适用条件，求逆元

六、效率问题
 
ln=strlen(s);for(i=0;i<ln;i++)
与
for(i=0;i<strlen(s);i++)
的效率差别

七、需具备的能力
根据数据规模，大致判断算法和自己能拿到的分数

最后提示
没把握的题目：根据数据，分段写
没把握的题目：根据数据，分段写
没把握的题目：根据数据，分段写

比赛目的：拿分，不是A题