算法竞赛
BFS 与广度优先搜索进阶:最短路、双端队列 BFS、A*
BFS 是另一种基础搜索算法,在图论和搜索中有着广泛的应用。
**一、BFS 本质**
BFS = 广度优先搜索 = 层层扩展,像水波扩散。
核心数据结构:**队列(queue)**
```cpp
queue q;
q....
#BFS
#搜索
#最短路
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
考试技巧
从 CSP-J 到 NOI:45 次考试教会我的事
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#考试
#技巧
#模拟赛
资源分享
竞赛代码模板大合集:C++ 快读快写、对拍、调试宏
整理了一份竞赛常用代码模板,考试前打印出来看一遍。
**一、快读快写模板**
```cpp
inline int read() {
int x = 0, f = 1; char ch = getchar();
...
#模板
#快读
#对拍
考试技巧
竞赛编程中的常见错误与调试技巧大全
总结了竞赛中常见的错误类型和高效的调试方法,帮你少踩坑。
**一、常见编译/运行错误**
1. `int main()` 写成 `void main()` — 编译错误
2. 忘记 `#include` — 编译错误
3. 数组...
#调试
#常见错误
#考试技巧
数据结构
字典树(Trie)的 24 种奇妙用途
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数据结构
#优化
#模板
考试技巧
从 CSP-J 到 NOI:35 次考试教会我的事
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#考试
#技巧
#模拟赛
动态规划
状态压缩 DP 的常用技巧和套路
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
图论算法
网络流入门:最大流、最小割与实际应用场景
网络流是图论中最精彩的部分之一,具有极其广泛的实际应用。
**一、基本概念**
- 源点 S:流量的起点
- 汇点 T:流量的终点
- 容量 c(u,v):边 (u,v) 允许通过的最大流量
- 流量 f(u,v):边 (u,...
#网络流
#最大流
#最小割
NOI备赛
NOI 21 年最新命题趋势分析与备考建议
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#NOI
#省选
#备赛
数学建模
组合计数问题的 27 种建模方法
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数学
#数论
#组合
数学建模
组合计数问题的 47 种建模方法
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数学
#数论
#组合