BZOJ2372 music 发表于 2025-11-15 分类于 题解 本文字数： 1.5k 阅读时长 ≈ 2 分钟 思路 两个字符串等价，相当于两个串中排名相同的字符，出现的位置相同。 于是我们哈希，分别维护每种字符的出现位置序列。 现在瓶颈在于得到每种字符的排名。 发现字符集只有 ，可以直接枚举，桶排即可。然后再枚举判断对应排名的字符出现位置是否相同即可。 阅读全文 »
P11664 [JOI 2025 Final] 缆车 / Mi Teleférico 发表于 2025-11-15 分类于 题解 本文字数： 2.6k 阅读时长 ≈ 3 分钟 思路 注意到，DAG 符合条件当且仅当节点 的入度都不为零。 对于一个左端点 ，合法的 具有单调性。设最小的使 合法的 为 ，则区间 当 时合法。 阅读全文 »
CSP 2025 游记 发表于 2025-11-06 分类于 游记 本文字数： 2.3k 阅读时长 ≈ 3 分钟 CSP 2025 邮寄 省流：60+80+0+8 喜提坠机就是菜没别的说法 阅读全文 »