图论算法
网络流入门：最大流、最小割与实际应用场景
网络流是图论中最精彩的部分之一，具有极其广泛的实际应用。
**一、基本概念**
- 源点 S：流量的起点
- 汇点 T：流量的终点
- 容量 c(u,v)：边 (u,v) 允许通过的最大流量
- 流量 f(u,v)：边 (u,...
#网络流
#最大流
#最小割
数据结构
并查集完全指南：基础、带权、种类并查集与可撤销
并查集是最简洁而强大的数据结构之一，本文全面梳理其应用。
**一、基础并查集**
维护集合的合并与查找：
```cpp
int fa[N];
int find(int x) { return fa[x] == x ? x : ...
#并查集
#数据结构
#带权并查集
算法竞赛
前缀和与差分：28 个让你拍案叫绝的应用
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#算法
#基础
#优化
算法竞赛
二分答案与三分搜索：从基础到 NOI 级别的应用
二分法不只是"在有序数组中查找"，它的应用远比想象中广泛。
**一、二分查找基础**
- 在有序数组中查找特定值
- lower_bound：第一个 >= x 的位置
- upper_bound：第一个 > x 的位置
- 编...
#二分答案
#三分
#WQS二分
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
算法竞赛
二分答案与三分搜索：从基础到 NOI 级别的应用
二分法不只是"在有序数组中查找"，它的应用远比想象中广泛。
**一、二分查找基础**
- 在有序数组中查找特定值
- lower_bound：第一个 >= x 的位置
- upper_bound：第一个 > x 的位置
- 编...
#二分答案
#三分
#WQS二分
图论算法
网络流入门：最大流、最小割与实际应用场景
网络流是图论中最精彩的部分之一，具有极其广泛的实际应用。
**一、基本概念**
- 源点 S：流量的起点
- 汇点 T：流量的终点
- 容量 c(u,v)：边 (u,v) 允许通过的最大流量
- 流量 f(u,v)：边 (u,...
#网络流
#最大流
#最小割
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
算法竞赛
前缀和与差分：48 个让你拍案叫绝的应用
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#算法
#基础
#优化
动态规划
状态压缩 DP 的常用技巧和套路
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
数据结构
莫队算法详解：从普通莫队到树上莫队的完整教程
莫队算法是一种优雅的离线分块算法，由莫涛（Mo Tao）提出。
**一、普通莫队**
核心思想：将询问离线，按照某种顺序处理，利用上一次查询的结果快速计算下一次。
基本流程：
1. 将数组分成 √n 块
2. 询问排序：左...
#莫队
#分块
#离线算法
数据结构
莫队算法详解：从普通莫队到树上莫队的完整教程
莫队算法是一种优雅的离线分块算法，由莫涛（Mo Tao）提出。
**一、普通莫队**
核心思想：将询问离线，按照某种顺序处理，利用上一次查询的结果快速计算下一次。
基本流程：
1. 将数组分成 √n 块
2. 询问排序：左...
#莫队
#分块
#离线算法