数据结构
字典树(Trie)的 24 种奇妙用途
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#数据结构
#优化
#模板
考试技巧
从 CSP-J 到 NOI：35 次考试教会我的事
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#考试
#技巧
#模拟赛
动态规划
状态压缩 DP 的常用技巧和套路
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
算法竞赛
字符串算法入门：KMP、Trie、AC 自动机和字符串哈希
字符串算法在竞赛中的出现频率越来越高，本文带你系统掌握核心字符串算法。
**一、字符串哈希（Hash）**
最简单实用的字符串匹配方法。
- 将字符串映射为一个整数
- 使用前缀和 O(1) 求任意子串的哈希值
- 双哈希减少...
#字符串
#KMP
#Trie
图论算法
网络流入门：最大流、最小割与实际应用场景
网络流是图论中最精彩的部分之一，具有极其广泛的实际应用。
**一、基本概念**
- 源点 S：流量的起点
- 汇点 T：流量的终点
- 容量 c(u,v)：边 (u,v) 允许通过的最大流量
- 流量 f(u,v)：边 (u,...
#网络流
#最大流
#最小割
NOI备赛
NOI 21 年最新命题趋势分析与备考建议
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#NOI
#省选
#备赛
数据结构
主席树与可持久化数据结构：原理、模板及应用详解
可持久化数据结构能在修改操作后保留历史版本，本文重点介绍主席树。
**一、可持久化思想**
每次修改不直接修改原结点，而是新建一部分结点，共享未修改的部分。这样每个版本的根节点就能访问该版本的所有数据。
**二、主席树（可持久...
#主席树
#可持久化
#数据结构
数学建模
组合计数问题的 27 种建模方法
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#数学
#数论
#组合
数学建模
组合计数问题的 47 种建模方法
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#数学
#数论
#组合
数据结构
并查集完全指南：基础、带权、种类并查集与可撤销
并查集是最简洁而强大的数据结构之一，本文全面梳理其应用。
**一、基础并查集**
维护集合的合并与查找：
```cpp
int fa[N];
int find(int x) { return fa[x] == x ? x : ...
#并查集
#数据结构
#带权并查集
算法竞赛
前缀和与差分：28 个让你拍案叫绝的应用
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#算法
#基础
#优化
学习心得
洛谷刷题记录：坚持 300 天打卡，我从普及-到提高+的历程
在洛谷坚持打卡 300 天，记录一下这段旅程的收获和感悟。
**第 1-50 天：入门阶段**
刷题量：约 80 题
难度范围：入门、普及-
主要收获：
- 巩固 C++ 基础语法
- 学会分析时间复杂度和空间复杂度
- ...
#洛谷
#刷题
#打卡