算法竞赛
贪心算法全解：从活动选择到拟阵理论的竞赛实战
贪心算法是竞赛中最常用的算法思想之一，看似简单，实则对思维要求很高。
**一、贪心算法核心思想**
每一步选择当前看起来最优的方案，期望最终得到全局最优解。
贪心成立的条件（之一）：
- 问题具有最优子结构
- 贪心选择性...
#贪心
#算法
#拟阵
算法竞赛
字符串算法入门：KMP、Trie、AC 自动机和字符串哈希
字符串算法在竞赛中的出现频率越来越高，本文带你系统掌握核心字符串算法。
**一、字符串哈希（Hash）**
最简单实用的字符串匹配方法。
- 将字符串映射为一个整数
- 使用前缀和 O(1) 求任意子串的哈希值
- 双哈希减少...
#字符串
#KMP
#Trie
算法竞赛
深度优先搜索（DFS）入门到进阶：回溯、剪枝、迭代加深
DFS 是最基础的搜索算法，但它的变化和应用非常丰富。
**一、DFS 本质**
DFS = 深度优先搜索 = 一条路走到黑，碰壁再回头。
```cpp
void dfs(int u) {
if (到达目标状态) ...
#DFS
#搜索
#回溯
算法竞赛
BFS 与广度优先搜索进阶：最短路、双端队列 BFS、A*
BFS 是另一种基础搜索算法，在图论和搜索中有着广泛的应用。
**一、BFS 本质**
BFS = 广度优先搜索 = 层层扩展，像水波扩散。
核心数据结构：**队列（queue）**
```cpp
queue q;
q....
#BFS
#搜索
#最短路
算法竞赛
前缀和与差分：78 个让你拍案叫绝的应用
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#算法
#基础
#优化
算法竞赛
前缀和与差分：58 个让你拍案叫绝的应用
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#算法
#基础
#优化
算法竞赛
前缀和与差分：28 个让你拍案叫绝的应用
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#算法
#基础
#优化
算法竞赛
BFS 与广度优先搜索进阶：最短路、双端队列 BFS、A*
BFS 是另一种基础搜索算法，在图论和搜索中有着广泛的应用。
**一、BFS 本质**
BFS = 广度优先搜索 = 层层扩展，像水波扩散。
核心数据结构：**队列（queue）**
```cpp
queue q;
q....
#BFS
#搜索
#最短路
算法竞赛
字符串算法入门：KMP、Trie、AC 自动机和字符串哈希
字符串算法在竞赛中的出现频率越来越高，本文带你系统掌握核心字符串算法。
**一、字符串哈希（Hash）**
最简单实用的字符串匹配方法。
- 将字符串映射为一个整数
- 使用前缀和 O(1) 求任意子串的哈希值
- 双哈希减少...
#字符串
#KMP
#Trie
算法竞赛
前缀和与差分：28 个让你拍案叫绝的应用
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#算法
#基础
#优化
算法竞赛
二分答案与三分搜索：从基础到 NOI 级别的应用
二分法不只是"在有序数组中查找"，它的应用远比想象中广泛。
**一、二分查找基础**
- 在有序数组中查找特定值
- lower_bound：第一个 >= x 的位置
- upper_bound：第一个 > x 的位置
- 编...
#二分答案
#三分
#WQS二分
算法竞赛
二分答案与三分搜索：从基础到 NOI 级别的应用
二分法不只是"在有序数组中查找"，它的应用远比想象中广泛。
**一、二分查找基础**
- 在有序数组中查找特定值
- lower_bound：第一个 >= x 的位置
- upper_bound：第一个 > x 的位置
- 编...
#二分答案
#三分
#WQS二分