数据结构
并查集完全指南:基础、带权、种类并查集与可撤销
并查集是最简洁而强大的数据结构之一,本文全面梳理其应用。
**一、基础并查集**
维护集合的合并与查找:
```cpp
int fa[N];
int find(int x) { return fa[x] == x ? x : ...
#并查集
#数据结构
#带权并查集
动态规划
动态规划终极总结:从入门到 NOI 金牌所需的所有 DP 技巧
本文整理了从 CSP-J 基础 DP 到 NOI 国集级别所需的全部动态规划技巧。
**一、线性 DP**
- 最长上升子序列(LIS):O(n²) 和 O(n log n) 两种做法
- 最长公共子序列(LCS)
- 最大子段...
#动态规划
#DP
#算法总结
动态规划
动态规划终极总结:从入门到 NOI 金牌所需的所有 DP 技巧
本文整理了从 CSP-J 基础 DP 到 NOI 国集级别所需的全部动态规划技巧。
**一、线性 DP**
- 最长上升子序列(LIS):O(n²) 和 O(n log n) 两种做法
- 最长公共子序列(LCS)
- 最大子段...
#动态规划
#DP
#算法总结
学习心得
信息学竞赛如何平衡文化课与训练?
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#学习
#心得
#刷题
考试技巧
CSP-S 2025 经验分享:我是如何从 200 分逆袭到 370+ 的
CSP-S 2025 成绩出来了,总分 372,终于拿下省一。分享一下这半年的备考经验和考场策略。
**一、考前三个月的准备**
1. 每天固定 2-3 小时训练,周末至少一次完整模拟赛
2. 重点复习:DP、图论、贪心、模拟
...
#CSP-S
#经验分享
#省一
算法竞赛
深度优先搜索(DFS)入门到进阶:回溯、剪枝、迭代加深
DFS 是最基础的搜索算法,但它的变化和应用非常丰富。
**一、DFS 本质**
DFS = 深度优先搜索 = 一条路走到黑,碰壁再回头。
```cpp
void dfs(int u) {
if (到达目标状态) ...
#DFS
#搜索
#回溯
算法竞赛
BFS 与广度优先搜索进阶:最短路、双端队列 BFS、A*
BFS 是另一种基础搜索算法,在图论和搜索中有着广泛的应用。
**一、BFS 本质**
BFS = 广度优先搜索 = 层层扩展,像水波扩散。
核心数据结构:**队列(queue)**
```cpp
queue q;
q....
#BFS
#搜索
#最短路
C++语法
深入理解 C++ 指针与引用在竞赛中的应用
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#C++
#语法
#STL
考试技巧
从 CSP-J 到 NOI:85 次考试教会我的事
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#考试
#技巧
#模拟赛
数学建模
组合计数问题的 37 种建模方法
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数学
#数论
#组合
算法竞赛
前缀和与差分:78 个让你拍案叫绝的应用
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#算法
#基础
#优化
考试技巧
CSP-S 2025 经验分享:我是如何从 200 分逆袭到 370+ 的
CSP-S 2025 成绩出来了,总分 372,终于拿下省一。分享一下这半年的备考经验和考场策略。
**一、考前三个月的准备**
1. 每天固定 2-3 小时训练,周末至少一次完整模拟赛
2. 重点复习:DP、图论、贪心、模拟
...
#CSP-S
#经验分享
#省一