梦熊青岛营 B1 资源合集 - 1

· · 个人记录

善用 Ctrl + F,搜索特定关键词

数据结构相关

梦熊数据结构题单浓缩版

筛去了明显偏掉的题,整个题单偏板子。

大部分题目都不是 NOIP 考纲内的内容,仅供锻炼数据结构思想~

如果有兴趣做更多 NOIP 可以刷下面的中高难度数据结构杂选。

中高难数据结构题杂选

本人自选题单,前半部分关于线段树难度合适,后半部分难度略高(分块、支配对),省选前可以考虑刷题。

这个题单比较偏向重量级题单,锻炼 DS 套路和码量。

欢迎大家推荐补充。

李超线段树

除了前两个题都是李超线段树,适合零基础入门,不会李超线段树的同学可以先学一下。

dp 凸优化与 slope trick

一个适合 dp 凸优化入门的题单,关于凸性和 slope trick 的入门。

决策单调性优化与凸优化

Alex_Wei 的 Blog,高质量的 dp 决策单调性/凸优化题集,介绍了很多决策单调性的来源与应用。

中低难度根号分治好题推荐

难度不算高的根号分治,里面有很对经典根号分治思想和板块,整体难度在 NOIP+ ~ 省选。

贪心相关、思维相关

0htoAi's 贪心整合包 II

0htoAi 老师整理的贪心题目,该题单较基础,从 经典贪心模型,Exchange Argument 等,到较为复杂的贪心过程的维护。

0htoAi's 贪心整合包 III

毕业难度的贪心题,可适当刷题,NOIP 后可推荐板刷,其中有一些反悔贪心与模拟费用流。

思维题题单

偏简单,感谢 Wxb2010 的推荐。

AGC001-AGC020

推荐去做锻炼思维,许多套路的鼻祖。

关于构造的方法论

来源于 YeahPotato 大佬,非常有含金量的一篇文章。直接阅读可能略显抽象/生硬,配合题目食用很好,刷题量上去了就很好。

做构造题不要对着题解硬拟合套路,尝试去感受本质,如果这东西的本质不优雅,再考虑将其录入脑子的 Trick 数据库里。

组合数学相关

带 * 的会比较多项式 related,根据自身能力适当学习。

组合数学全家桶入门

Alex_Wei 的 Blog,组合数学公式总结及常见套路,部分可能涉及 *

十二重计数法(*)

推荐计数能力不强的同学们都去写一下,即使不会多项式,可以学习一下 O(n^2) 的做法,区分清楚组合意义。

OIWiki: 容斥原理

非常好的容斥原理入门文章。

OI Wiki *

OI Wiki 的生成函数讲的很好,适合入门

OI Wiki:OGF
OI Wiki:EGF
OI Wiki:Poly

生成函数相关,建议先了解,NOIP 前没必要背多项式板子

ikusiad 计数杂谈 *

对 OI wiki 和生成函数的一个注释,适合与 OI wiki 一同食用理解生成函数。

Schucking_Sattin:一个不错的计数题单

计数杂题,质量很不错,有兴趣的可以刷题。

字符串相关

Alex_Wei:字符串基础1

Alex_Wei:字符串基础2

关于 KMP,AC 自动机相关内容,有 SA,Z-f 的讲解,但 NOIP 前不建议大量食用。

Command_Block:Border理论相关

更多关于 Border 的理论。

图论相关

Alex_Wei:树论

包含了点分治介绍,及其相关题目,该专题内的其它树论知识也非常有意义。

图论全家桶

之前组的题单,想要课件可以私信我,需保密。

偏简单,缺基础的可以往这儿看。

图论 I

最短路相关,差分约束

图论 II

最小生成树、Euler 回路

图论 III

树的直径,半径与重心

点分治

图论 IV

点双、边双、连通性相关。

图论 V

二分图匹配

图论 VI

网络流初步、网络流 24 题的部分好题

图论 EXTRA

纯粹且困难。

Alex_Wei:图论 I

超级好文,图论基础开始的全部题目都能在这里做到,许多我找出的题在此处亦有高质量题解。

杂项

低难度哈希好题推荐

本人自选题单,hash 相关,多个哈希经典套路题目,理解神秘哈希的起点,整体难度不高,大部分在 NOIP 考纲内。

避免被星战击败。

资源整理页

ATcoder Problems (Kenkoooo)

CF Problems (Kira)

原题查询机

CCF NOIP2025/NOI2025 考纲