摘要：
here. D 考虑原问题等价于选择若干个字符种类，放到下标为奇数的位置，选择若干个字符种类，放到下标为偶数的位置。 然后考虑对于一种划分方案，它的贡献是奇偶两个集合的多重集排列数，也就是： \[\frac{(\sum_{i\in S}c_i)!}{\prod_{i\in S}c_i!} \cdot 阅读全文
posted @ 2025-04-11 22:37
_Kenma
阅读(3)
评论(0)
推荐(1)
摘要：
前言 你说的对，但是联合省选 2025 D1T2。 这居然会成为我第一道操作分块。 思路分析 首先考虑无向图连通性问题基本不存在 polylog 做法，所以我们直接考虑操作分块。 从左往右扫每一个块，处理询问。这样，我们只需要考虑两类问题怎么做： 未在本块修改的边，对本块内的询问产生的影响，要求 \ 阅读全文
posted @ 2025-04-11 19:53
_Kenma
阅读(8)
评论(0)
推荐(1)
摘要：
前言 好题，在英语课上想出来的。 但是这个评蓝是不是星战得降绿了？ 思路分析 首先差分原序列，把区间修改变成两个单点修改。 然后考虑什么时候两个 01 串是等价的。 我们希望把两个 01 串不同的位置变成相同的。不难发现，如果我们将一对单点修改之间连边，那么如果两个不同的位置之间联通，那么我们就可以 阅读全文
posted @ 2025-04-11 16:03
_Kenma
阅读(7)
评论(0)
推荐(1)
浙公网安备 33010602011771号