CSP-S 400 分题单
根据备份表格整理的 CSP-S 400 分训练题单。
CSP-S 400 分题单
根据备份表格整理的 CSP-S 400 分训练题单。
图论
拓扑排序-6
T3
T4
T5
欧拉回路-6
T4
- luogu P2731洛谷原题
并查集-6
T2
T3
T4
T5
最小生成树-6
T2
T3
T4
T5
Tarjan-7
T3
割边
T4
模板边双缩点割点点双
T5
割边
LCA-6
T3
T4
T5
T6
最短路-6/7
T3
T4
T5
T6
- luogu P2371洛谷原题
鸽巢原理-6
T2
T3
T5
EXGCD-7
T3
T4
T5
容斥原理-7
T3
T4
T5
卡特兰数-7
T2
T3
T5
T6
队列 / 栈 / 字符串 / BFS / DFS / 二分 / 数学 / 模拟 / 前缀和 / 二叉树
T3
T4
T5
- luogu P2568洛谷原题
树论
树状数组-6
T3
T5
字典树-6
T3
T4
CSP-S / 线段树-6
T2
T3
T4
T5
树形DP-6
T3
T4
T5
状压DP-7
T2
T3
T4
T5
前缀和优化DP-8
T3
T5
T6
单调队列 / 优化DP-8
T4
T5
斜率优化DP-8
T5
T6
背包DP
T5
T6
四边形不等式 / 优化DP-8
T4
T6
堆排序-6
T2
T3
T4
T5
KMP-5
T3
T4
T5
记忆化搜索-6
T2
T3
T5
T6
哈希-6
T2
T3
T4
T5
T6
ST表-6
T3
T4
T5
归并排序-5
T3
T4
快速排序-5
T2
数学与综合
鸽巢原理-6
T2
T3
T5
EXGCD-7
T3
T4
T5
容斥原理-7
T3
T4
T5
卡特兰数-7
T2
T3
T5
T6
队列 / 栈 / 字符串 / BFS / DFS / 二分 / 数学 / 模拟 / 前缀和 / 二叉树
T3
T4
T5
- luogu P2568洛谷原题
DP 与杂项
树形DP-6
T3
T4
T5
状压DP-7
T2
T3
T4
T5
前缀和优化DP-8
T3
T5
T6
单调队列 / 优化DP-8
T4
T5
斜率优化DP-8
T5
T6
背包DP
T5
T6
四边形不等式 / 优化DP-8
T4
T6
堆排序-6
T2
T3
T4
T5
KMP-5
T3
T4
T5
记忆化搜索-6
T2
T3
T5
T6
哈希-6
T2
T3
T4
T5
T6
ST表-6
T3
T4
T5
归并排序-5
T3
T4
快速排序-5
T2
J 组知识点 / S 组难度
队列 / 栈 / 字符串 / BFS / DFS / 二分 / 数学 / 模拟 / 前缀和 / 二叉树
T3
T4
T5
- luogu P2568洛谷原题