梦熊青岛营 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,组合数学公式总结及常见套路,部分可能涉及 *
十二重计数法(*)
推荐计数能力不强的同学们都去写一下,即使不会多项式,可以学习一下
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 考纲内。
避免被星战击败。