联赛前的复习计划

注意事项

1.一定要认真分析数据 能搞到的分搞不到就扇自己两巴掌

2.能暴力一定要先写暴力，想出正解就可以对拍，想不出就交暴力，如果没有拍出锅，暴力和正解放一起。

3.仔细读题，认真分析题意，不要做语文不好的人！

4.无论如何，心态一定要好。

5.根据数据范围猜测算法。

6.乱用STL，爆0见祖宗。

7.一定要算一算空间复杂度（$\texttt{long long}$是八倍！！！）$MLE$自杀！

8.我再强调一遍 算我求求你可不可以 先写暴力 不要对自己期望太大！！！

9.不删调试内容真的会死

10.为什么打表不清空呢？是不是傻？

11.不开$\texttt{long long}$会死

12.先开$O2$和无限栈。

13.我再说一遍，心态真的非常重要，千万不要心态爆炸。

14.写暴力就对了同学。

15.不要用傻逼关键字当变量名。

16.写代码手要稳，不要把$++cnt$写成$+cnt$。

 

数据结构

树状数组 >w<

线段树 >w<

单调队列&单调栈

普通平衡树&文艺平衡树

链表

字符串

KMP

Hash

Manacher

Trie

基础算法

二分

贪心

搜索

倍增

分块

模拟（退火）

图论

基础知识

最小生成树

最短路

Points:

1.Dijkstra不能有任何负边权

2.最长路 Floyed/SPFA跑边权取负的最短路

拓扑排序

树链剖分 >w<

dsu >w<

LCA

并查集

Points:

1.可以用来判图的连通性。

强连通分量

割点&桥

网络流

数学

逆元

1.在知道素数的情况下，费马小定理最不容易错。最好不要写线性筛，除非你记得住。（可是它真的好优秀qwq）

费马小定理

exgcd

欧拉定理

欧拉函数

中国剩余定理

欧拉筛

组合数学初步

容斥原理

线性代数

DP

线性DP

区间DP

树形DP

状压DP

背包DP

1.一定要认真理解背包的含义，“填”这个字眼非常关键。

数位DP

其他

扫描线

2-SAT

IDA*