图论:
dijkstra(邻接表,链式前向星,堆优化)√
spfa(链式前向星)√
tarjan√
割点√
tarjan+spfa运用√(但要注意书写的理解);
最小生成树(kruskal√ prim )
强连通分量
差分约束系统
数据结构:
线段树√
树状数组√
lca√
DP:
01背包√
完全背包√
区间类DP(仍待考察);相当不会分析;
高精(加√,减,乘√,除)
字符串
复习好现已掌握的模板,再复习数学结论和基础算法。
图论:
dijkstra(邻接表,链式前向星,堆优化)√
spfa(链式前向星)√
tarjan√
割点√
tarjan+spfa运用√(但要注意书写的理解);
最小生成树(kruskal√ prim )
强连通分量
差分约束系统
数据结构:
线段树√
树状数组√
lca√
DP:
01背包√
完全背包√
区间类DP(仍待考察);相当不会分析;
高精(加√,减,乘√,除)
字符串
复习好现已掌握的模板,再复习数学结论和基础算法。