一. 最短路算法复习
★1.Dijkstra;
2. SPFA;
3. Floyd;
二. DP 复习
★1.背包问题;
2.区间 DP;
3.状压 DP;
三. 数据结构
★1. 线段树;
2. 树桩数组;
★ 3. 树链剖分;
4. Splay;
★ 5. Trie 树;
四. 博弈论
我也不知道有啥题,甚至不知考不考,有时间看看吧;
★五. 数学数论
★1. 扩展欧几里得算法;
★2. 矩阵加速;
★3. 逆元;
★4. 组合数问题;
★5. 扩展卢卡斯定理;
★6. 素数筛法;
★六. 骗分算法
1. dfs;
2. bfs;
★3. 模拟退火算法;
七. 做题技巧(玄学)
1. 考前膜 rqy,zhx 等神仙;
2. 最好不要用万能头;
3. 不要忘了打 freopen;
4. 一定要先写暴力,拿到保底分,再去想正解;
5. 注意 return 0 结束程序;
6. 别忘了删调试信息;
7. 保持一颗自信的❤ ;
8. CSP-S 加油!!!