函数是C/C++语言的核心概念,也是学习的重点所在。然而此函数与数学上的函数有所不同(也有称方法的),要理解掌握必须下些工夫。
【小课堂】四点五、一些支线任务
小课堂的基础篇即将过半,下半场的难度则将更上一个台阶。而在主线学习的过程中,C/C++语言还有许多细枝末节的技术知识,因此借此“中场休息”时间,本课介绍一些之前中没有涉及的“支线任务”,有些内容有些深奥,跳过不影响后续主线的学习,可视情况阅读。
【NOIP2018】NOIP2018游记
NOIP2018退役赛。脑中想象过无数次的长篇退役文也没时间写了,就简单记录一下。
【动态规划】树形DP
树形DP是一种特殊的DP,利用树形结构的无环、分层、有很好的递归性质的特点,进行状态转移。常用dfs整棵树+记忆化的方式实现。
【模板】Tarjan
tarjan模板:
【并查集】并查集进阶
P1892团伙
一开始想不到的操作。除并查集数组外,开一个数组记录x的敌人(的集合),实现合并敌人的敌人的工作。
【杂记】做题时的盲点(持续更新)
记录一些可能是盲点或者隐形杀手的东西。
【线段树】HH的项链
P1972
妙的,想不到正解。
乍一看就是区间维护查询的基本操作,然而这要求种类数并没有结合律,无法维护。必须要把区间的维护转化。
【模板】二分模板和例题
二分答案是一种神奇的思想。对于一道题,与通常的求解答案不同,二分答案的思想是“猜出”答案,使用得当会十分巧妙。