CSP Wiki

权威高质量的免费学习资源,带你从零基础到 CSP 认证。QQ 交流群:166492147(获取更多资源与帮助)

云斗学院 倾力打造

特色内容

知识全面

覆盖 CSP 认证考试所有必备知识点

实例丰富

通过实际案例学习,理解算法原理

高效学习

突出重点概念,高效备战 CSP 考试

专业辅导

由经验丰富的信息学教师精心打造

提高组学习路径(该阶段学习要点)

MathBasics

集合基础知识

容斥原理

欧拉函数

筛选进阶

欧拉定理&费马小定理

同余方程

乘法逆元

裴蜀定理

中国剩余定理

矩阵与矩阵快速幂

Search

双向搜索

A*搜索算法

迭代加深搜索

DP

背包 DP 进阶

单调队列/栈优化 DP

四边形不等式优化 DP

状态设计技巧

DS

单调队列

树状数组

二叉搜索树与平衡树

分块思想

莫队算法

Graph

最小生成树

Floyd 最短路算法

Bellman-Ford 与 SPFA 算法

Dijkstra 算法

拓扑排序与 Kahn 算法

强连通分量与 Tarjan 算法

割点与割边

双连通分量

树的直径与重心

最近公共祖先 LCA

树上前缀和与差分

单源次短路径

Prufer 序列与 Caley 公式

String

字符串基础知识及常用术语

前缀函数与字符串匹配

字符串哈希

Manacher 算法