Skip to content

qzylalala/CSP

Repository files navigation

历年 CCF-CSP 真题代码

持续更新历年 CCF-CSP 真题题解

可以下载 算法模板.pdf ,一般考场是允许待板子的,可以打印下来带着,主要是一些经典题型和模板

官网 刷题

Acwing 看题解

知识点统计(后两题)

1. 状态压缩DP
	202012-4
	201409-5
	202109-4
	
2. 线段树
	202012-5
	201912-5
	201709-5
	201609-5

3. 计算几何
	202009-4

4. AC自动机
	202009-5
	201509-5
	
5. 状态机DP
	202009-5
	201509-5
	201312-4

6. 矩阵乘法,快速幂
	202006-4
	201512-5
	
7. 网络流
	202006-5
	201812-5
	201703-5
	201412-5
	
8. 可持久化链表
	201912-4
	
9. 多路归并
	201906-4
	
10. 树型DP
	201906-5
	201503-4
	
11. 最短路
	201903-5
	201806-4
	201712-4(拆点)
	201609-4
	202104-5(+扩展欧几里得)
	
12. 最小生成树
	201812-4
	201703-4
	201412-4
	
13. 点分治
	201803-5
	201503-5
	
14. 区间DP
	201612-4

15. 连通性DP
	201604-5

16. 欧拉路径
	201512-4
	
17. 强连通分量
	201509-4(tarjan)

18. 动态树
	202109-5