摘要：
更差的阅读体验 打 abc 打到的质量最高的一道题，感觉学到了很多东西。 树是一个二分图。考虑 flow。 将 \(\texttt{RGB}\) 映射成数字。我们把树按照深度分成左部点和右部点。 我们考虑把一个点拆成三个，左部点 \(u\) 拆成 \(lp_{u, 0/1/2}\)，右部点 \(u\ 阅读全文
posted @ 2025-12-30 21:37
dyc2022
阅读(7)
评论(0)
推荐(0)
摘要：
更差的阅读体验 写了一大坨，调了一天，也总算是过了。 爬梯子问题应该是一个非常经典的模型。 首先我们知道最后到达梯子底端的时候每个竖杆上人的编号序列 \(p\) 是 \(1 \sim n\) 的一个排列。如果没有横杆，那么最后的序列一定是 \([1, 2, \cdots, n]\)。 定义高度为 \ 阅读全文
posted @ 2025-12-19 16:25
dyc2022
阅读(6)
评论(0)
推荐(0)
摘要：
雪耻之战。 2025/11/29 NOIP 打得依托，可能勉强挂上一等线。下周末还有一场，我需要在一周之内彻底调整心态。这也太难了。 2025/12/01 ~ 2025/12/05 学文化课。 基本上是每天下午去机房，写 \(1.5 \pm 0.5\) 道题，有时候是 vp 去年的百度之星决赛，有时 阅读全文
posted @ 2025-12-12 19:16
dyc2022
阅读(8)
评论(0)
推荐(0)
摘要：
我们都有光明的未来。 Day \(\boldsymbol {-10^{18}}\) CSP 轧钢了，呜呜呜。我们都有光明的未来。 Day \(\boldsymbol {-10^9 + 7}\) 打 zhengruioi，有的场次很困难，埋下伏笔。我们都有光明的未来。 Day \(\boldsymbo 阅读全文
posted @ 2025-12-12 19:16
dyc2022
阅读(7)
评论(0)
推荐(0)
摘要：
更差的阅读体验 考虑差分一下，变成查询一个前缀的和。操作是从左往右做的，所以很好。 经过简单的模拟可以发现，对一个前缀进行一次 \(x\) 的操作，也就是将 \(x\) 扔到前缀里面，然后把最小值扔掉。为啥要扔掉一个最小值？我们扔掉的数就是完成操作之后的 \(x\)。 从这里我们可以看出，对于一个特 阅读全文
posted @ 2025-12-12 19:14
dyc2022
阅读(8)
评论(0)
推荐(0)
摘要：
更差的阅读体验 并集不好做，转化为求交。 当 \(n\) 比较小的时候，我们会一个 \(O(\frac{n^2}{\omega})\) 的 bitset 做法。 当一个数字被插入的次数很小的时候，我们在加入这个数字的时候，可以直接枚举这个数字出现的位置，将这两个集合的交集 \(+1\)。 这启发我们 阅读全文
posted @ 2025-12-12 10:10
dyc2022
阅读(6)
评论(0)
推荐(0)
摘要：
更差的阅读体验 题目可以形式化一下。 有一个直方图，第 \(i\) 列的高度为 \(a_i\)，初始全白。你可以花费 \(c\) 的代价涂黑一个格子，或者花费 \(w_i\) 的代价，涂黑一个宽 \(d_i\) 高 \(t_i\) 的矩形（矩形的下边界要和 \(x\) 轴重合）。求涂黑整个直方图的最 阅读全文
posted @ 2025-12-10 18:01
dyc2022
阅读(9)
评论(0)
推荐(0)
摘要：
更差的阅读体验 别的题解把贪心策略和证明讲得很清楚了：先将所有字符串按照 \(s_i + s_j < s_j + s_i\) 排序，然后尝试交换 \(s_n, s_{n-1}\) 和 \(s_{n-1}, s_{n-2}\)，比较字典序。 大家做法的差别大部分都是在按照 \(s_i + s_j < 阅读全文
posted @ 2025-12-04 18:01
dyc2022
阅读(18)
评论(0)
推荐(0)
摘要：
更差的阅读体验 使用了一个较为优美的写法，较短而且可能不容易写错。 单侧递归线段树！ 首先，如果一个字符串里含有形如 \(\texttt{B}x\) 的结构，其中 \(x\) 是一个数字，那么这个 \(x\) 一定会被删掉。假设 \(S\) 删完会变成 \(f(S)\)。那么由于不存在形如 \(\t 阅读全文
posted @ 2025-12-03 18:00
dyc2022
阅读(13)
评论(0)
推荐(0)
摘要：
更差的阅读体验 NOIP2025 RP++ 喵。 考虑哈希。 假设 \(c_i\) 为节点 \(i\) 的颜色。 首先为了避免冲突，我们将 \(c_i\) 映射成随机大整数。然后我们构造一个哈希函数，既能体现出树的形态，又能体现点的颜色。可以这样： \[\operatorname{hash}(u) 阅读全文
posted @ 2025-11-27 21:44
dyc2022
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号