dyc2022 - 博客园

2026年5月11日

题解：P6700 [PA 2015 Final] Edycja

摘要：更差的阅读体验打模拟赛打到的，实在是神题阿。出于一些惯例，我们假设读入的两个字符串分别是 \(S\) 和 \(T\)。那么经过观察，我们能够发现，一定存在一种最优方案，使所有操作 1 在所有操作 2 的后面。假设存在一种 1 在 2 前面的操作序列，比如先令 \(S_k = x\)，然后将所有阅读全文

posted @ 2026-05-11 18:17 dyc2022 阅读(3) 评论(0) 推荐(0)

题解：AT_ndpc2026_l 最小公倍数

摘要：更差的阅读体验一个非常简单的 \(O(n \sqrt n)\) 做法。假设 \(f_i\) 表示 \(1 \to i\) 的方案数。 \[\begin{align} f_i &= \sum_{j=1}^{i-1} f_j \cdot \operatorname{lcm}(a_i, a_j) \n 阅读全文

posted @ 2026-05-11 17:14 dyc2022 阅读(2) 评论(0) 推荐(0)

题解：AT_ndpc2026_q 区間の和集合

摘要：更差的阅读体验官解怎么是，拉插优化一坨东西，已吓哭。然而并不需要，只要最基础的容斥 /qiang 题目就是，给你一堆区间，对于每个 \(x\)，求出从这些区间中选出若干个，并集大小恰好是 \(x\) 的方案数。那么首先简单转换一下，变成未被覆盖的区域大小恰好是 \(\boldsymbol{m- 阅读全文

posted @ 2026-05-11 13:57 dyc2022 阅读(3) 评论(0) 推荐(0)

2026年5月6日

题解：AT_arc218_e [ARC218E] Reverse and Reverse

摘要：更差的阅读体验终于读懂了官解。我们考虑将 \((p_1, p_2, \cdots, p_n)\) 变成 \((p_i, p_{i-1}, \cdots, p_1, p_n, p_{n-1}, \cdots p_{i+1})\) 这个操作是在干什么。容易发现，这个操作可以等价为，先 reverse 阅读全文

posted @ 2026-05-06 13:49 dyc2022 阅读(3) 评论(0) 推荐(0)

2026年5月4日

题解：AT_arc218_d [ARC218D] I like Increasing

摘要：更差的阅读体验我们称序列 \(p\) 上的一组 \((i, i+1)\) 满足 \(p_i < p_{i+1}\)，为一个上升位。题目要求的就是，使上升位数量最大的前提下，最短的子序列长度。先不考虑区间查询。首先我们要考虑的是，给你一个排列 \(a\)，怎么求出它的一个子序列，使得上升位数量最大阅读全文

posted @ 2026-05-04 21:55 dyc2022 阅读(12) 评论(0) 推荐(0)

2026年4月29日

题解：P7448 [Ynoi2007] rdiq

摘要：更差的阅读体验 \[\text {rdiq = range different invertion queries} \]十分具有技巧性，个人认为最终的做法还是非常令人惊叹的。书接上回。我们先来研发一个数据结构，需要支持在一个 \(n \times n\) 的二维平面上， \(O(\sqrt n) 阅读全文

posted @ 2026-04-29 21:45 dyc2022 阅读(9) 评论(0) 推荐(0)

2026年4月15日

题解：P8530 [Ynoi2003] 博丽灵梦

摘要：更差的阅读体验卡了 117 发卡过的，必须纪念一下。我们先来研发一个数据结构，需要支持在一个 \(n \times n\) 的二维平面上， \(O(1)\) 插入一个点（带点权）。 \(O(1)\) 删除一个点。 \(O(\sqrt n)\) 查询一个矩形内部所有点的点权和。保证任意时刻所有未阅读全文

posted @ 2026-04-15 21:19 dyc2022 阅读(9) 评论(0) 推荐(0)

2026年4月14日

题解：P5313 [Ynoi2011] WBLT

摘要：更差的阅读体验 @ForgetOIDuck 让我来做这道题，说这题难写难调还卡常。但是除了 bitset 的部分有点细节以外，其他并不是特别难写；然后拍了若干组只找出一个糖错；最后也没有非常严重地被卡常。总之是非常小清新的一道题，为出题人点赞！！111 假定序列长度，询问次数，值域同阶。假设我们阅读全文

posted @ 2026-04-14 18:14 dyc2022 阅读(7) 评论(0) 推荐(0)

2026年4月9日

题解：P8491 [IOI 2022] 囚徒挑战

摘要：更差的阅读体验由于所有人都不知道自己是谁，他的决策只能依据黑板上的数字，因此有 \(500\) 个人这个条件实际上是没用的，真正有用的实际只有 \(x\) 个人。省略一些写的数字大小是 \(O(n)\) 的做法。本题解中，一个数在某个进制下的第 \(k\) 位，指从低位往高位数的第 \(k\) 阅读全文

posted @ 2026-04-09 20:51 dyc2022 阅读(11) 评论(0) 推荐(0)

2026年3月30日

题解：CF2211D AND-array

摘要：更差的阅读体验逆天 polynomial 做法，做了一整场，糖完了。首先我们先思考，假设已经知道了序列 \(a\)，要如何求出 \(f(a)_i\)。那么我们可以按位考虑。假设我们考虑第 \(k\) 位，第 \(k\) 位共有 \(b_k\) 个 \(1\)。那么方案数显然是 \(b_k \c 阅读全文

posted @ 2026-03-30 20:09 dyc2022 阅读(5) 评论(0) 推荐(0)

dyc2022's Blog

公告