算法竞赛
深度优先搜索(DFS)入门到进阶:回溯、剪枝、迭代加深
DFS 是最基础的搜索算法,但它的变化和应用非常丰富。
**一、DFS 本质**
DFS = 深度优先搜索 = 一条路走到黑,碰壁再回头。
```cpp
void dfs(int u) {
if (到达目标状态) ...
#DFS
#搜索
#回溯
算法竞赛
前缀和与差分:48 个让你拍案叫绝的应用
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#算法
#基础
#优化
动态规划
状态压缩 DP 的常用技巧和套路
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
数据结构
莫队算法详解:从普通莫队到树上莫队的完整教程
莫队算法是一种优雅的离线分块算法,由莫涛(Mo Tao)提出。
**一、普通莫队**
核心思想:将询问离线,按照某种顺序处理,利用上一次查询的结果快速计算下一次。
基本流程:
1. 将数组分成 √n 块
2. 询问排序:左...
#莫队
#分块
#离线算法
算法竞赛
贪心算法全解:从活动选择到拟阵理论的竞赛实战
贪心算法是竞赛中最常用的算法思想之一,看似简单,实则对思维要求很高。
**一、贪心算法核心思想**
每一步选择当前看起来最优的方案,期望最终得到全局最优解。
贪心成立的条件(之一):
- 问题具有最优子结构
- 贪心选择性...
#贪心
#算法
#拟阵
图论算法
最短路算法的 46 种变种全总结
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
C++语法
深入理解 C++ 指针与引用在竞赛中的应用
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#C++
#语法
#STL
数据结构
莫队算法详解:从普通莫队到树上莫队的完整教程
莫队算法是一种优雅的离线分块算法,由莫涛(Mo Tao)提出。
**一、普通莫队**
核心思想:将询问离线,按照某种顺序处理,利用上一次查询的结果快速计算下一次。
基本流程:
1. 将数组分成 √n 块
2. 询问排序:左...
#莫队
#分块
#离线算法
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
考试技巧
从 CSP-J 到 NOI:75 次考试教会我的事
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#考试
#技巧
#模拟赛
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#动态规划
#DP
#优化