plan

发布时间 2023-10-17 22:54:04作者: haoguhao

数据结构

并查集

去刷一点题

树状数组

区间加,区间求记一下,有时间搞一下逆序对

线段树(重点)

区间加区间求和都挺简单,
区间乘什么的都要熟练,
逆序对要尝试搞一下,
去把之前没A的线段树搞明白
线段树合并
线段树上二分
线段树动态开点?

字典树(trie)也是比较重要的

练一下板子
有很多题目可以用这玩意儿找规律维护
01trie也是要去练习板子的,有异或肯定有这玩意儿

笛卡尔树

知道板子就行了,大概率ccf不会乱搞

平衡树

希望不考
但是还是尝试学一下板子吧,实在有点困难

二分图

都没学过一点,恶补

欧拉图

恶补

哈希表

去年好像考过
恶补

离散化

理解板子

分治

练题

归并排序

临时复习一下板子就行了,一般也用不上

KMP

练板子

搜索

恶补

最小生成树

打一下板子

次小生成树

学习一下,怕考

单源最短路

dij和SPFA打板子

单元次短路

好像连板子都没有啊喂

floyd

打板子

拓扑排序

打板子

欧拉道路和欧拉回路

恶补

强联通分量

tanjan板子打一下

割点割边

tanjan

树的中心直径dfs序欧拉序

板子板子

树上差分、倍增

知道就好

lca

板子

动态规划

恶补bbbbbbbbbbbbbbbbbbbbbbbb
树形和状压
恶补
看一下近几年的dp都是怎么考的

数学

中国剩余定理

都上课偷偷搞定吧
再打个板子

欧拉定理欧拉函数

费马小定理

威尔逊定理

裴蜀定理

模意义下的逆元

知道就好

扩展欧几里得算法

板子

二项式定理

知道就好

卡特lanshu

肯定不会考

矩阵乘法

学会扩展应用,千万别打错

高斯消元

学一下