MiQiu
[Leaf] [CF2201C] Rigged Bracket Sequence
CF2201C - Rigged Bracket Sequence 1. 题面梗概 中译中：给定一个正则括号序列（RBS），求有多少个非空子序列，满足对其执行循环右移操作后，原序列依然是 RBS。 n≤2⋅105,∑n≤2⋅105n \le 2 \cdot 10^5, \sum n \le 2 \cdot 10^5n≤2⋅105,∑n≤2⋅105 2. 逻辑推导 正则序列的充要条件是：任意前缀
[Leaf] [CF2192D] Cost of Tree
CF2192D - Cost of Tree 1. 题面梗概 中译中：给出一棵 nnn 个点的树，根为 1。定义子树 S(r)S(r)S(r) 的代价为 ∑u∈S(r)au⋅d(r,u)\sum_{u \in S(r)} a_u \cdot d(r, u)∑u∈S(r)au⋅d(r,u)。对每个 r∈[1,n]r \in [1, n]r∈[1,n]，允许在 S(r)S(r)S(r) 内执行至多
[Leaf] [CF2192E] Swap to Rearrange
CF2192E - Swap to Rearrange 1. 题面梗概 中译中：给定长度为 nnn 的数组 a,ba, ba,b，对每个位置 iii 可选交换 ai,bia_i, b_iai,bi。目标是使得最终 a,ba, ba,b 的多重集相等。 1≤n≤106,∑n≤1061 \le n \le 10^6, \sum n \le 10^61≤n≤106,∑n≤106 2. 逻辑推导
[Leaf] [ARC215C] Strong Surname
C - Strong Surname 1. 题面梗概 中译中：有 NNN 个人，每个人有三个属性 (X,Y,Z)(X, Y, Z)(X,Y,Z)。两两合并时，如果 A 在三个属性上都严格大于 B，则 B 必须消失；否则，可以随机留下一方。 求：哪些人有可能成为最后的唯一幸存者？ N≤2×105,T≤2×105N \le 2 \times 10^5, T \le 2 \times 10^5N≤2×