题意 题目链接。 给你一个序列 $a$，让你输出一个序列 $b$ ，这个 $b$ 满足跟 $a$ 有 $x$ 个位置上的元素一样。有 $y$ 个元素跟 $a$ 里边的元素一样。值域是 $1\le v \le n+1$。 解析 先考虑这么一件事情：假如你已经确定了这 $x$ 个位置是什么，那么问题转化为：你需要将若干个元素交换位置，使得与原来元素相同…

考得不好，理论上要得分 $360$ 才算差不多。 10.22 ＆ 10.23 上午 大部分时间都在颓，感觉确实是越到考试边上越不想看东西。最后强迫自己看了看版本，事实证明完全没用，没想到的还是没想到。 感觉还是平时熟练掌握有用。 CSP-S2 拿到题目先看 T1，稍微画了一下想了十分钟，感觉会做，搞个 set 一层一层搞就行了，码完大概半个小时，还…

块状链表 参考：Tak_vin 的 博客 及相关代码。 这篇可能写的巨草，主要是给我自己看的。 一种根号数据结构，支持一个区间的动态插入和随时访问。 以 Luogu4008 [NOI2003] 文本编辑器 为例。 题意： 维护一个文本编辑器，支持： Move/Prev/Next 移动光标位置 Insert 在光标处插入若干个字符 Delete 删除…

题意 在左下角是 $(0,0)$，右上角是 $(W,H)$ 的网格上，有 $(W+1)\times (H+1)$ 个格点。 现在要在格点上找 $N$ 个不同的点，使得这些点在一条直线上。并且在这条直线上，相邻点之间的距离不小于 $D$。求方案数模 $10^9+7$。 解析 纯组合方法求方案数，是我不会的东西。所以赛时就考虑用 dp 来统计方案数。 …

题意 题目链接。 给定 $n$ 个二维欧几里得平面上的点 $p_1, p_2, \dots, p_n$，请输出距离最近的两个点的距离。 解析 在这题下给一篇正经的分治做法，已有的分治做法是用 vector 实现的，可能对于部分同学来说代码实现不便。其他题解都是非分治的。 我们将所有点按照 $x$ 坐标排序后标号为 $1,2,\dots n$，记 $…

题意 题目链接。 洛谷这题的评测似乎炸掉了，这里有 Znloye 提供的临时测试点。 求 $a^{a^{a^{\dots}}}(b\ 个\ a)$ 的末 $9$ 位数，$t$ 组数据。 解析 保留末 $9$ 位数等价于对于 $10^9$ 取模，再补全前边的 $0$ 即可。 而对于这种 Power Tower，一种常用的方法是使用扩展欧拉定理，再在快…

本文写成于 2021.9.9 又想来絮絮叨叨一些东西了。 今天是九月九号，明天是教师节，这周末要去 MO 复赛，再下周末要去 OI 初赛，然后算一下，再过两个月就要 NOIP 了，寻思距离我退役好像也并不遥远了。 初赛后的两个月，说少不少，但也绝对不算多，到底能有多少时间全额训练，恐怕也不好说。毕竟这个年级，学业压力也不算小，纵使我内心轻重分明，但…

文/流凡 20210905 作 千年前， 诸子百家各抒己见。 百年前， 文人墨客争论不休。 而现在， 举国上下同声同气。 千年前， 私塾先生引你塑魂。 百年前， 义人教士教会做人。 而现在， 学校老师捏泥做模。 千年前， 广阔世界从头看起。 百年前， 文化交锋火星四射。 而现在， 监狱窗口艰难眺望。 千年前， 战斗不休，人民困苦。 百年前， 列强入…

题目链接。 发现题解区说大多都是直接说再连一条边权为 $-1$ 的边，在这里略微证明一下正确性。​ 解析 首先发现若图中没有环，最大答案为所有联通块的最长链长度之和，最小答案为 $3$。 若存在环，则最大答案为所有环的 $\gcd$​​。为了在可接受的时间内找到所有环，我们对于每一条边的 $u\rightarrow v$​​，从 $u$​​ 向 $…

21.8.18 博客周年祭。 本文实际写成早于2021.8.18 这篇文章实际上是提前写的，因为算了算自己在周年祭，即八月十八号的时候比较忙，不一定记得起来，记得起来也不一定有时间写，故抽了个空提前写了。 算来，从这个站建立之处直到现在，也有一周年之久了。这个时间，说长不长，说短不短，也约莫是我整个高一的光阴了。 起初建这个站的时候，仅仅是为了好玩…