NOIP 冲刺计划

发布时间 2023-11-12 15:38:18作者: 21_devoted

学习重点

图论

最短路 树:树基础、树直径、LCA、树重心 最小生成树 拓扑排序 差分约束 强连通分量 双连通分量 割点与桥 

字符串

trie树 字符串哈希 字符串匹配(kmp)

动态规划

记忆化搜索 背包dp 线性dp 区间dp 树形dp

数据结构

分块 ST表 线段树

数学

筛法 gcd 素数

搜索

bfs dfs 双向搜索

小技巧

离散化 双指针