CSP-J
(共 68 讲)
💻
基础知识 (5 讲)
1
计算机的基本构成 CPU · 内存 · I/O设备 · 存储单位
硬件基础
🔒 登录后阅读
2
操作系统基本概念 Windows · Linux · 文件管理 · 进程管理
操作系统
🔒 登录后阅读
3
计算机网络与Internet 网络协议 · IP地址 · 域名 · HTTP
网络基础
🔒 登录后阅读
4
编程环境与工具 Dev-C++ · Code::Blocks · g++编译 · NOI Linux
编程工具
🔒 登录后阅读
5
NOI与CSP竞赛规则 竞赛历史 · 规则 · 认证流程
竞赛规则
🔒 登录后阅读
📝
C++程序设计 (13 讲)
6
程序基本概念 标识符 · 关键字 · 常量 · 变量 · 表达式
语法基础
🔒 登录后阅读
7
基本数据类型 int · long long · float · double · char · bool
数据类型
🔒 登录后阅读
8
基本运算 算术运算 · 关系运算 · 逻辑运算 · 位运算
运算
🔒 登录后阅读
9
程序基本语句 cin/cout · scanf/printf · 赋值 · 复合语句
输入输出
🔒 登录后阅读
10
分支结构 if · if-else · switch · 嵌套条件
分支
待更新
11
循环结构 for · while · do-while · 多层循环
循环
待更新
12
数组 一维数组 · 二维数组 · 多维数组
数组
待更新
13
字符串处理 字符数组 · string类 · 字符串函数
字符串
待更新
14
函数与递归 函数定义 · 形参/实参 · 传值/传引用 · 递归
函数
待更新
15
结构体与联合体 struct · union · 自定义数据类型
结构体
待更新
16
指针与引用 指针 · 数组指针 · 字符指针 · 引用
指针
待更新
17
文件基本读写 文本文件 · 二进制文件 · freopen · fstream
文件操作
待更新
18
STL模板入门 min/max/swap/sort · stack · queue · list · vector
STL
待更新
📊
数据结构 (8 讲)
19
线性结构 链表 · 栈 · 队列 · 循环链表
线性结构
待更新
20
树的基本概念 树的定义 · 相关概念 · 表示与存储
树
待更新
21
二叉树 二叉树的定义 · 性质 · 存储 · 遍历(前/中/后序)
二叉树
待更新
22
完全二叉树 完全二叉树定义 · 性质 · 数组表示法
二叉树
待更新
23
哈夫曼树 哈夫曼树 · 哈夫曼编码 · 构造方法
树
待更新
24
二叉搜索树 BST定义 · 构造 · 查找 · 插入 · 删除
树
待更新
25
图的基本概念 图的定义 · 相关概念 · 表示与存储
图
待更新
26
图的存储方式 邻接矩阵 · 邻接表 · 边集数组
图
待更新
🧠
算法 (3 讲)
27
算法概念与描述 算法概念 · 自然语言/流程图/伪代码描述
算法基础
待更新
28
枚举法 枚举算法 · 暴力枚举 · 优化枚举
枚举
待更新
29
模拟法 模拟算法 · 场景还原 · 日期推算
模拟
待更新
🔍
排序与查找 (6 讲)
30
排序算法基础 排序概念 · 稳定性 · 时间复杂度
排序
待更新
31
选择排序与冒泡排序 选择排序 · 冒泡排序 · O(n²)排序
排序
待更新
32
插入排序与计数排序 插入排序 · 计数排序 · 桶排序
排序
待更新
33
快速排序 快速排序 · 分治思想 · 基准选择
排序
待更新
34
归并排序 归并排序 · 分治 · 逆序对
排序
待更新
35
二分查找 二分查找 · 有序序列 · O(log n)
查找
待更新
⚡
基础算法 (11 讲)
36
贪心算法入门 贪心策略 · 局部最优 · 区间问题
贪心
待更新
37
贪心经典模型 找零钱 · 活动安排 · 最优装载
贪心
待更新
38
递归算法 递归函数 · 递归终止 · 递归与循环
递归
待更新
39
分治算法 分治思想 · 二分 · 归并排序应用
分治
待更新
40
深度优先搜索 (DFS) DFS · 回溯 · 递归实现
搜索
待更新
41
广度优先搜索 (BFS) BFS · 队列 · 最短路径
搜索
待更新
42
搜索剪枝 可行性剪枝 · 最优性剪枝 · 记忆化
搜索
待更新
43
动态规划入门 DP概念 · 状态转移 · 重叠子问题
DP
待更新
44
背包问题基础 0/1背包 · 完全背包 · 多重背包
DP
待更新
45
线性DP LIS · LCS · 最大子段和
DP
待更新
46
区间DP 石子合并 · 矩阵链乘 · 回文
DP
待更新
🔢
数论基础 (4 讲)
47
质数判定与筛法 试除法 · 埃氏筛 · 欧拉筛
数论
待更新
48
最大公约数与最小公倍数 GCD · LCM · 辗转相除法
数论
待更新
49
模运算与快速幂 模运算 · 快速幂 · 取模性质
数论
待更新
50
排列与组合 排列数 · 组合数 · 杨辉三角
组合数学
待更新
🌐
图论基础 (5 讲)
51
图的DFS与BFS 图的遍历 · 连通分量
图论
待更新
52
拓扑排序 Kahn算法 · DFS拓扑 · DAG应用
图论
待更新
53
最短路基础 Dijkstra · Floyd-Warshall · 负权边
图论
待更新
54
最小生成树 Prim · Kruskal · 并查集
图论
待更新
55
常见图类详解 稀疏图 · 二分图 · 欧拉图 · 有向无环图 · 连通图 · 双连通图
⭐ 重点 🔥 高频 ⭐ 高频 图论
🔒 登录后阅读
📝
字符串进阶 (2 讲)
56
字符串匹配基础 暴力匹配 · KMP算法
字符串
待更新
57
字符串哈希 哈希函数 · 冲突处理 · 应用
字符串
待更新
📊
高级数据结构 (3 讲)
58
树状数组 单点修改 · 区间查询 · 逆序对
数据结构
待更新
59
ST表（稀疏表） 区间最值 · RMQ · O(1)查询
⭐ 重点 🔥 高频 ⭐ 高频 数据结构
🔒 登录后阅读
60
线段树 区间修改 · 懒标记 · 区间查询
数据结构
待更新
🧩
进阶DP (3 讲)
61
状态压缩DP 二进制表示 · TSP · 覆盖问题
DP
待更新
62
树型动态规划 树上选点 · 洛谷P1352
DP
待更新
63
DP常用优化 四边形不等式 · 单调队列 · 滚动数组
DP
待更新
🏆
综合实战 (5 讲)
64
线性代数入门 向量 · 矩阵 · 运算 · 高斯消元
⭐ 重点 🔥 高频 ⭐ 高频 数学
🔒 登录后阅读
65
次小生成树 严格次小 · 倍增法 · 洛谷P4180
⭐ 重点 🔥 高频 ⭐ 高频 图论
🔒 登录后阅读
66
模拟赛与复盘 真题实战 · 技巧总结 · 冲刺一等奖
实战
待更新
67
图论算法大全 12大核心算法 · 生活化解析 · 完整AC代码
⭐ 重点 🔥 高频 ⭐ 高频 图论
🔒 登录后阅读
68
动态规划进阶 多维DP · 树形DP · 状压DP · DP优化
⭐ 重点 🔥 高频 ⭐ 高频 DP
🔒 登录后阅读
· · · · · · · · · · · · · · · · · · · · · · · · ·
CSP-S
(共 91 讲)
⚡
图论进阶 (8 讲)
101
单源最短路进阶 Dijkstra堆优化 · SPFA · Bellman-Ford · 负环
图论
待更新
102
Floyd-Warshall 全源最短路 · 传递闭包 · 最小环
图论
待更新
103
强连通分量 (SCC) Tarjan · Kosaraju · 缩点 · 洛谷P3387
图论
待更新
104
割点与割边 Tarjan变种 · 割点 · 桥 · 洛谷P3388 · P1656
图论
待更新
105
双连通分量 点双连通 · 边双连通 · 缩点
图论
待更新
106
差分约束系统 差分约束 · 最短路建模 · 判负环
图论
待更新
107
网络流入门 最大流 · 最小割 · Ford-Fulkerson · Dinic
图论
待更新
108
二分图匹配 二分图判定 · 最大匹配 · 匈牙利算法
图论
待更新
📈
图论综合 (2 讲)
109
欧拉道路与欧拉回路 欧拉路径 · 欧拉回路 · Hierholzer算法 · 洛谷P7771
图论
待更新
110
图论算法大全 12大核心算法 · 生活化解析 · 完整AC代码
⭐ 重点 🔥 必考 图论
🔒 登录后阅读
🌳
树上问题 (7 讲)
111
树的重心 重心定义 · 求法 · 应用
树
待更新
112
树的直径 直径求法 · 两遍DFS · 树形DP
树
待更新
113
DFS序与欧拉序 DFS序 · 欧拉序 · 树的应用
树
待更新
114
树上差分基础 点差分 · 边差分 · 路径加
树
待更新
115
树上差分综合 子树和 · 路径加 · 洛谷P3128
树
待更新
116
最近公共祖先 (LCA) 倍增法 · 树链剖分 · Tarjan离线 · 洛谷P3379
树
待更新
117
倍增法综合 倍增LCA · 树上距离 · 路径查询
树
待更新
🚀
动态规划进阶 (7 讲)
118
多维动态规划 二维状态 · 多线行走 · 洛谷P1004
DP
待更新
119
树型动态规划 树上选点 · 树上背包 · 洛谷P1352
DP
待更新
120
状态压缩DP进阶 二进制集合 · TSP · 容斥组合 · 洛谷P1433
DP
待更新
121
数位DP 数位统计 · 记忆化搜索 · 区间计数
DP
待更新
122
四边形不等式优化 区间DP优化 · 石子合并 · 洛谷P1880
DP
待更新
123
单调队列优化 滑动窗口DP · 单调队列 · 洛谷P1776
DP
待更新
124
斜率优化DP 决策单调性 · 凸包优化 · 洛谷P3195
DP
待更新
📐
数学进阶 (8 讲)
125
欧拉函数 欧拉函数 · 性质 · 应用
数论
待更新
126
扩展欧几里得 exgcd · 不定方程 · 逆元
数论
待更新
127
中国剩余定理 CRT · 扩展CRT · 同余方程组
数论
待更新
128
欧拉筛与积性函数 线性筛 · 积性函数 · 莫比乌斯函数
数论
待更新
129
组合数进阶 组合数求法 · Lucas定理 · 预处理
组合数学
待更新
130
卡特兰数 卡特兰数 · 应用 · 通项公式
组合数学
待更新
131
容斥原理 容斥原理 · 错排问题 · 应用
组合数学
待更新
132
生成函数 生成函数 · 计数 · 应用
组合数学
待更新
📝
字符串进阶 (5 讲)
133
KMP算法进阶 失配函数 · 字符串匹配 · 循环节
字符串
待更新
134
Manacher算法 最长回文子串 · O(n)算法
字符串
待更新
135
AC自动机 多模式匹配 · Trie + KMP
字符串
待更新
136
后缀数组 SA · LCP · 应用
字符串
待更新
137
字符串哈希 哈希函数 · 滚动哈希 · 应用
字符串
待更新
📊
高级数据结构 (6 讲)
138
平衡树入门 Treap · Splay · 旋转操作
数据结构
待更新
139
可持久化数据结构 可持久化线段树 (主席树) · 应用
数据结构
待更新
140
树链剖分 轻重链剖分 · 路径查询 · 子树查询
数据结构
待更新
141
分块算法 分块思想 · 区间操作 · 复杂度平衡
数据结构
待更新
142
并查集进阶 按秩合并 · 路径压缩 · 带权并查集
数据结构
待更新
143
堆与优先队列 二叉堆 · 可并堆 · 应用
数据结构
待更新
🔧
综合性算法 (5 讲)
144
倍增法 倍增思想 · RMQ · LCA · 应用
综合
待更新
145
CDQ分治 CDQ分治 · 离线处理 · 三维偏序
综合
待更新
146
启发式搜索 A*算法 · IDA* · 估值函数
搜索
待更新
147
贪心进阶 反悔贪心 · 拟阵 · 证明技巧
贪心
待更新
148
大模拟 复杂模拟 · 状态机 · 时间管理
模拟
待更新
📏
数学工具 (3 讲)
149
矩阵与矩阵运算 矩阵概念 · 加法/减法/乘法/转置 · 特殊矩阵
数学
待更新
150
高斯消元法 解线性方程组 · 异或方程组 · 洛谷P3389
数学
待更新
151
线性代数综合 向量 · 矩阵 · 高斯消元 · 综合应用
⭐ 重点 🔥 必考 数学
🔒 登录后阅读
📖
综合性实战 (40 讲)
152
次小生成树进阶 严格次小 · 倍增法 · 洛谷P4180
⭐ 重点 🔥 必考 图论
🔒 登录后阅读
153
动态规划进阶综合 多维DP · 树形DP · 状压DP · DP优化
⭐ 重点 🔥 必考 DP
🔒 登录后阅读
154
图论算法大全综合 12大核心算法 · 生活化解析 · 完整AC代码
⭐ 重点 🔥 必考 图论
🔒 登录后阅读
155
提高组模拟赛 真题实战 · 技巧总结 · 冲刺省一
实战
待更新
156
高精度算法(薛老师专题) 加法 减法 乘法 除法 取模 比较 压位优化
高精度算法
🔒 登录后阅读
157
稀疏图·二分图·欧拉图·DAG·连通图·双连通图 图论
常见图论结构
🔒 登录后阅读
158
图论-最小生成树 最短路 拓扑排序 欧拉回路 连通性 树上问题
图论
🔒 登录后阅读
159
树状数组 · 线段树 · Trie · 笛卡尔树 · 平衡树 · 二叉堆
特殊树
🔒 登录后阅读
160
图论-同余·欧拉定理·费马小定理·逆元·扩展欧几里得·中国剩余定理
图论
🔒 登录后阅读
161
贪心法 递推法 递归法 二分法 倍增法 (薛老师专题)
基础算法
🔒 登录后阅读
162
动态规划·硬币找零(薛老师专题课) 硬币找零
动态规划
🔒 登录后阅读
163
多重集·排列组合·鸽巢原理·容斥原理·卡特兰数
离散与组合数学
🔒 登录后阅读
164
向量与矩阵概念 向量运算 矩阵运算 特殊矩阵 高斯消元法
线性代数
🔒 登录后阅读
165
基环树 最小树形图 2-SAT 网络流 图的支配集 匈牙利算法 KM算法 一般图的匹配
图论
🔒 登录后阅读
166
原根与指数 BSGS算法 狄利克雷卷积 二次剩余 二次同余式
初等数论
🔒 登录后阅读
167
栈·队列·链表·树·优先队列·贪心
🔒 登录后阅读
168
一维前缀和 二维前缀和 一维差分 二维差分 差分前缀和综合
🔒 登录后阅读
169
DFS深度优先搜索 BFS广度优先搜索
🔒 登录后阅读
171
洛谷经典题目详解·入门组+提高组·CSP-J/S 备战
🔒 登录后阅读
172
C/C++ 函数大全详解·竞赛必备手册
🔒 登录后阅读
173
信息学奥赛 Linux 命令大全
🔒 登录后阅读
174
CSP-J/S 模板大全·信息学奥赛必备
🔒 登录后阅读
175
离散与组合数学·CSP-S/NOI 必备
🔒 登录后阅读
176
7天冲刺CSP-S初赛·完整复习资料
🔒 登录后阅读
177
7天冲刺CSP-S复赛·完整复习资料（超详细版）
🔒 登录后阅读
178
7天冲刺CSP-J初赛·超级详细版
🔒 登录后阅读
179
7天冲刺CSP-J复赛·超级详细版
🔒 登录后阅读
180
CSP-J全系列冲刺一等奖·完整版
🔒 登录后阅读
181
CSP-S全系列冲刺一等奖·超级详细完整版
🔒 登录后阅读
182
C++ DP 六大模型·超级详细版
🔒 登录后阅读
182
CSP-J/S 真题拆解·易错点分析·超级详细
🔒 登录后阅读
183
进制转换·从零到精通·超级详细教程
🔒 登录后阅读
184
CSP-J入门组·高频考点代码示例·一等奖冲刺
🔒 登录后阅读
185
CSP-S提高组·高频考点与代码模板·一等奖冲刺
🔒 登录后阅读
186
树形DP·从入门到精通·超级详细教程(薛老师专题)
🔒 登录后阅读
187
模拟算法·从入门到精通·超级详细教程(薛老师专题)
🔒 登录后阅读
188
贪心算法·从入门到精通·超级详细教程(薛老师专题)
🔒 登录后阅读
189
状态压缩DP TSP 旅行商问题(薛老师专题-详细注释版)
🔒 登录后阅读
190
状态压缩DP TSP 旅行商问题(薛老师专题)
🔒 登录后阅读
· · · · · · · · · · · · · · · · · · · · · · · · ·