forgot-dream

摘要： world.execute(me); 阅读全文

摘要： You thought you left me here for dead, dead, dead, dead. 阅读全文

摘要： Don't let it get me. 阅读全文

摘要： 集体被大样例薄纱了。 ## T1 P1292 > 有两个容量分别为 $a$ 与 $b$ 的酒杯与一个容量无限的酒桶，有以下几种操作： > 1. 用酒桶将 $a$ 倒满； > 2. 将 $b$ 中的酒全部倒入酒桶； > 3. 将 $b$ 中的酒倒入 $a$，直到 $a$ 被装满或 $b$ 被倒空。 > 阅读全文

摘要： > 一个序列 $d\{n\} = \{1\}$，有 $m$ 种操作，每种操作都有一个操作次数的最大限制，且可以分为 $4$ 类： 1. 将任意一个满足 $d_i = a$ 的 $d_i$ 改为 $b$； 2. 将任意一个满足 $d_i \in [a1, a2]$ 的 $d_i$ 改为 $b$； 3. 阅读全文

摘要： > $n$ 个草垛排成一排，第 $i$ 个的高度为 $h_i$，两个草垛 $i, j$ 之间能够交换当且仅当 $|h_i - h_j| \le k$，求交换任意次后字典序最小的草垛排列。 $n, k \le 10^5, h_i \le 10 ^ 9$。 一道古老的湖北省内测试题。 我们注意到对于任意 阅读全文

摘要： ## 思路 这场 edu 爆炸了，特此记录。 由于 $m \le 10$，因此可以直接考虑搜索。对于定义状态为 $(idx, cur)$，表示当前在填密码的第 $idx$ 位，且使用了 $s$ 中的前 $cur$ 个字符。首先注意到对于同一个数字，如果其在 $s$ 中出现了不止一次，那么出现在前边的 阅读全文

摘要： ## 思路 首先有一个比较朴素的 DP 就是记 $f_i$ 为 $s$ 的从第 $i$ 个字符开始到字符串结尾的划分方案数，记模板串的集合为 $T$，$s$ 从第 $i$ 个字符开始到字符串结尾的子串为 $s(i)$，那么不难写出方程： $$ f_i = \sum f_{i + \operatorn 阅读全文

摘要： ## 思路 正解是线段树？然而我太菜了不会啊。。。 题目的数据范围是 $10 ^ 5$，于是我们可以从分块的角度去思考这个问题。 打个表可以发现在题目给定的值域（$10 ^ 4$）内满足条件的数一共只有三十个，于是这道题就简单了。先把数列分个块，然后对于每一块，维护一个区间加的标记和一个值域的标记， 阅读全文

摘要： ## 思路 这道题跟 P2824 的思路是很相似的。 首先由于我们只需求一个特定的值在排序后的位置，而原序列又是一个排列，因此我们可以将序列中的所有数分为三种： 1. 大于 $X$ 的； 2. 等于 $X$ 的； 3. 小于 $X$ 的。 我们不关心除了 $X$ 之外的其他值的具体数字，而只关心其与 阅读全文