月考rp++

这是应$OW$要求写的qwq。

$学习情况:$

学过且已经熟练掌握的内容：

$$\begin{gathered} 1.图论： \\ dijkstra求单源最短路,floyd求全源最短路和传递闭包。 \\ tarjan算法求割点和割边,tarjan求SCC和缩点。 \\ 倍增求LCA，两次bfs求树的直径。 \end{gathered}$$

$$\begin{gathered} 2.数论： \\ 质数的试除法判定，埃氏筛。 \\ 欧几里得算法和更相减损法求最大公约数。 \\ 费马小定理，欧拉定理。 \end{gathered}$$

$$\begin{gathered} 3.基础算法： \\ 简单的dfs和bfs。 \\ 简单的贪心策略。 \\ 某些线性和区间dp。 \\ 递归与递推。 \\ 位运算。 \end{gathered}$$

$$\begin{gathered} 4.数据结构： \\ 队列和栈(\mathrm{STL})。 \\ 链表和邻接表。 \\ 字符串。 \\ 线段树，\mathrm{S}\mathrm{T}\mathrm{L}平衡树。 \end{gathered}$$

学过但没有熟练掌握的内容：

$$\begin{gathered} 1.图论： \\ Prim算法和Kruskal算法求最小生成树。 \\ 基环树的处理。 \\ 差分约束，环的处理。 \\ 匈牙利算法二分图匹配。 \\ 网络流qwq？ \end{gathered}$$

$$\begin{gathered} 2.数论: \\ \mathrm{e}\mathrm{x}\mathrm{g}\mathrm{c}\mathrm{d}。 \\ \mathrm{exCRT}。 \\ 矩阵加速和高斯消元。 \end{gathered}$$

$$\begin{gathered} 3.dp: \\ 各式各样的dp我都不会qwq。 \end{gathered}$$

$$\begin{gathered} 4.数据结构: \\ 分块。 \\ 树状数组。 \\ 点分治。 \\ Hash。 \end{gathered}$$

没学过的(可是周围大佬们都会的)：

$树链剖分，AVL，Splay，主席树，Trie，AC自动机，简单的博弈论。$