数据结构
并查集
去刷一点题
树状数组
区间加,区间求记一下,有时间搞一下逆序对
线段树(重点)
区间加区间求和都挺简单,
区间乘什么的都要熟练,
逆序对要尝试搞一下,
去把之前没A的线段树搞明白
线段树合并
线段树上二分
线段树动态开点?
字典树(trie)也是比较重要的
练一下板子
有很多题目可以用这玩意儿找规律维护
01trie也是要去练习板子的,有异或肯定有这玩意儿
笛卡尔树
知道板子就行了,大概率ccf不会乱搞
平衡树
希望不考
但是还是尝试学一下板子吧,实在有点困难
二分图
都没学过一点,恶补
欧拉图
恶补
哈希表
去年好像考过
恶补
离散化
理解板子
分治
练题
归并排序
临时复习一下板子就行了,一般也用不上
KMP
练板子
搜索
恶补
最小生成树
打一下板子
次小生成树
学习一下,怕考
单源最短路
dij和SPFA打板子
单元次短路
好像连板子都没有啊喂
floyd
打板子
拓扑排序
打板子
欧拉道路和欧拉回路
恶补
强联通分量
tanjan板子打一下
割点割边
tanjan
树的中心直径dfs序欧拉序
板子板子
树上差分、倍增
知道就好
lca
板子
动态规划
恶补bbbbbbbbbbbbbbbbbbbbbbbb
树形和状压
恶补
看一下近几年的dp都是怎么考的
数学
中国剩余定理
都上课偷偷搞定吧
再打个板子
欧拉定理欧拉函数
费马小定理
威尔逊定理
裴蜀定理
模意义下的逆元
知道就好
扩展欧几里得算法
板子
二项式定理
知道就好
卡特lanshu
肯定不会考
矩阵乘法
学会扩展应用,千万别打错
高斯消元
学一下
标签:恶补,一下,线段,板子,plan,定理,欧拉 From: https://www.cnblogs.com/haoguhao/p/17770929.html