资源分享
年度总结：60 个值得关注的竞赛博主
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#资源
#推荐
#工具
考试技巧
从 CSP-J 到 NOI：85 次考试教会我的事
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#考试
#技巧
#模拟赛
学习心得
信息学竞赛如何平衡文化课与训练？
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#学习
#心得
#刷题
资源分享
年度总结：60 个值得关注的竞赛博主
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#资源
#推荐
#工具
图论算法
最短路算法的 56 种变种全总结
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
算法竞赛
二分答案与三分搜索：从基础到 NOI 级别的应用
二分法不只是"在有序数组中查找"，它的应用远比想象中广泛。
**一、二分查找基础**
- 在有序数组中查找特定值
- lower_bound：第一个 >= x 的位置
- upper_bound：第一个 > x 的位置
- 编...
#二分答案
#三分
#WQS二分
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
算法竞赛
二分答案与三分搜索：从基础到 NOI 级别的应用
二分法不只是"在有序数组中查找"，它的应用远比想象中广泛。
**一、二分查找基础**
- 在有序数组中查找特定值
- lower_bound：第一个 >= x 的位置
- upper_bound：第一个 > x 的位置
- 编...
#二分答案
#三分
#WQS二分
资源分享
年度总结：90 个值得关注的竞赛博主
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#资源
#推荐
#工具
数据结构
主席树与可持久化数据结构：原理、模板及应用详解
可持久化数据结构能在修改操作后保留历史版本，本文重点介绍主席树。
**一、可持久化思想**
每次修改不直接修改原结点，而是新建一部分结点，共享未修改的部分。这样每个版本的根节点就能访问该版本的所有数据。
**二、主席树（可持久...
#主席树
#可持久化
#数据结构
图论算法
网络流入门：最大流、最小割与实际应用场景
网络流是图论中最精彩的部分之一，具有极其广泛的实际应用。
**一、基本概念**
- 源点 S：流量的起点
- 汇点 T：流量的终点
- 容量 c(u,v)：边 (u,v) 允许通过的最大流量
- 流量 f(u,v)：边 (u,...
#网络流
#最大流
#最小割
数据结构
树链剖分（重链剖分）入门到实践：原理、模板与例题
树链剖分是竞赛中处理树上路径问题的利器，本文带你从零开始掌握它。
**一、什么是树链剖分？**
将树划分成若干条重链，使得任意两点间的路径可以拆分为 O(log n) 条重链的连续段。然后在线段树上对这些段进行操作。
**二、...
#树链剖分
#重链
#数据结构