数据结构
莫队算法详解:从普通莫队到树上莫队的完整教程
莫队算法是一种优雅的离线分块算法,由莫涛(Mo Tao)提出。
**一、普通莫队**
核心思想:将询问离线,按照某种顺序处理,利用上一次查询的结果快速计算下一次。
基本流程:
1. 将数组分成 √n 块
2. 询问排序:左...
#莫队
#分块
#离线算法
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
考试技巧
从 CSP-J 到 NOI:75 次考试教会我的事
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#考试
#技巧
#模拟赛
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
学习心得
信息学竞赛如何平衡文化课与训练?
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#学习
#心得
#刷题
动态规划
数位 DP 从入门到精通:模板与经典例题详解
数位 DP 是处理"范围内满足某条件的数的个数"这类问题的标准方法。
**一、什么是数位 DP?**
按数位(个位、十位、百位...)逐位进行 DP,通常解决这类问题:
- 求 [L, R] 内满足某种性质的数的个数
- 求 [...
#数位DP
#动态规划
#模板
图论算法
最短路算法的 36 种变种全总结
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
资源分享
年度总结:30 个值得关注的竞赛博主
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#资源
#推荐
#工具
图论算法
最短路算法的 56 种变种全总结
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
考试技巧
从 CSP-J 到 NOI:25 次考试教会我的事
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#考试
#技巧
#模拟赛
学习心得
信息学竞赛如何平衡文化课与训练?
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#学习
#心得
#刷题