摘要: 问题 1 给定一棵 \(n\) 个点的树。初始 \(a_i=i\)。一次操作选定边 \((u,v)\),交换 \(a_u\) 和 \(a_v\) 后删去边 \((u,v)\)。对最终序列 \(a_1 \sim a_n\) 计数。 我们只关心 \(u\) 出边的操作顺序。剥叶子可以得到所有局部边序,由 阅读全文
posted @ 2026-11-09 19:51 stripe_python 阅读(18) 评论(0) 推荐(0)
摘要: ZR3751 反冲 数轴上有 \(n\) 个粒子。时刻 \(0\) 时粒子 \(i\) 位于 \(x_i\),保证 \(x_1<x_2<\cdots<x_n\),速度 \(v_i \in \{-1,1\}\)。任意时刻两个粒子到达同一坐标后立刻消失。 进行 \(q\) 次操作,给定 \(l,r,t\ 阅读全文
posted @ 2026-11-09 17:04 stripe_python 阅读(9) 评论(0) 推荐(0)
摘要: ZR3750 套盒 非常不好签到题。 将 \(a_i\) 降序排序后二分答案 \(k\)。容易说明,令较大的 \(k\) 个作为外盒,较小的 \(n-k\) 个作为内盒不劣。 对于外盒 \(a_i=x\),我们将其视作有 \(x-1\) 和 \(\lfloor x/2\rfloor\) 独立容量。直 阅读全文
posted @ 2026-11-09 15:43 stripe_python 阅读(5) 评论(0) 推荐(0)