摘要：
众所周知，区间 kth 有很多种求法。 本文中的时间复杂度和分数均以实现 P3834 为准。 为了更好地贴合现实，本文代码将更加符合学此算法时的实际情况。 排序 通过选择 / 冒泡 / 插入排序，将区间排序后输出 k 小值。 时间复杂度 $O(mn^2)$。 实际得分：50 分 代码长度：425B 阅读全文
摘要：
常用 STL 容器整合 一、vector vector 是 STL 提供的一种 内存连续，长度可变 的动态数组。 虽说动态数组，但 vector 的底层仍是定长数组。当数组大小不足时，vector 会倍增的申请、分配更多连续的空间。 定义 vector<int>h; 定义一个数据类型为 int 的 阅读全文
摘要：
分块九讲 （别问我为什么鸽了这么久） 一些闲话 忽然好想学分块~~ LOJ 我来了！！！ 要不是 Ynoi 做不动 qwq 题目 link 什么是分块 严格来讲，分块是一种思想，而非一种数据结构，又被称为“优雅的暴力”。 顾名思义，分块就是将一整个数组分成若干块的小数组，便于维护一些信息。 至于分多 阅读全文
摘要：
重要不等式 $a^2+b^2\ge 2ab$ 当且仅当 $a=b$ 时等号成立。 例 1 在 $\Delta ABC$ 中，$\angle B=\dfrac{\pi}{3},b=2$，求 $S_{\Delta ABC}$ 面积的最大值。 解： 由余弦定理推论：$\cos B=\dfrac{a^2+c 阅读全文
摘要：
导数 求导法则 基本初等函数求导 常函数：$f(x)=c,f'(x)=0$。 幂函数：$f(x)=x^n,f'(x)=n\cdot x^{n-1}$。 三角函数：$f(x)=\sin x,f'(x)=\cos x$ $f(x)=\cos x,f'(x)=-\sin x$。 指数函数：$f(x)=a^ 阅读全文
摘要：
P3695 CYaRon！语 开始之前 上次水了些小模拟之后感觉不能再颓废了，于是就来大模拟。 然后这个题花了我一个多星期 还是最差解 不过，为了纪念我的第 20 道紫题，纪念我这一周的努力，我还是想写篇题解，记录我的一点一滴。 大致思路 模拟题，都是根据题意直接模拟的（雾。 这个题呢，就适合分步完 阅读全文
摘要：
STL 0. 简介 STL 即标准模板库（Standard Template Library），是 C++ 标准库的一部分，里面包含了一些模板化的通用的数据结构和算法。由于其模板化的特点，它能够兼容自定义的数据类型，避免大量的造轮子工作。NOI 和 ICPC 赛事都支持 STL 库的使用，因此合理利 阅读全文
摘要：
莫队 两只小手跳来跳去 众所周知，莫队算法是由莫涛大神总结的一种~~短小精悍的~~离线暴力维护区间操作的算法。 因其简短的框架，简单好记的板子和优雅的时间复杂度而闻名。 莫队题单 普通莫队 （本部分主要以莫队的二维理解为主） 基本思路 ~~普通莫队就是最普通的莫队。~~ 举个简单的例子： 对于给定的 阅读全文
摘要：
离散化 关于一个蒟蒻的成长历程 老师：“今天学习并查集……（略）” 老师：“好了讲完了，做几个题练练手吧。” 比如： P1955 “ woc ，我 TM10 分。算了算了，先做下一题吧。” ——2021.05.26 “写挂的题快消完了，还差最后一个。” “ cao ，还是 10 分。” ——2021 阅读全文
摘要：
kruskal 最小生成树 kruskal 是一种常见且好理解的最小生成树（MST）算法。 前置知识 并查集 看到路径压缩就可以了。 生成树 在有 n 的顶点的无向图中，取其中 n-1 条边相连，所得到的树即为生成树。 最小生成树就是生成树边权和最小。 kruskal 求 MST kruskal 基 阅读全文