摘要: 问题 给定长为 \(n\) 的序列 \(a_1 \sim a_n\),求第 \(k\) 小元素。 人为钦定以 \(i\) 为第二关键字比较,得到一个严格全序。 考虑对排名二分,但我们难以找到排名恰好 \(=\text{mid}\) 的元素。 我们随机取元素 \(a_i\),根据 \(\le a_i\ 阅读全文
posted @ 2026-11-18 22:15 stripe_python 阅读(6) 评论(0) 推荐(0)
摘要: 自评难度 \(2.5\)。 ZR3765 历史 现有 \(n\) 个物品在数轴上左右移动,第 \(i\) 个物品初始位于 \(i\),权值为 \(i\)。物品到达 \(1\) 或 \(n\) 时反转运动方向。 若两个物品相遇,权值更大的物品保留,将其权值加上另一物品,并删去另一物品。 对每个 \(i 阅读全文
posted @ 2026-11-18 21:25 stripe_python 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-11-18 20:37 stripe_python 阅读(0) 评论(0) 推荐(0)
摘要: 自评难度 \(5\)。 ZR3775 归序 给定一棵 \(n\) 个节点的无根树,边带正权。给出序列 \(a_1 \sim a_n\)。 称 \(1\sim n\) 的排列 \(p_i\) 是合法的,当且仅当对所有 \(k\),点集 \(\{p_1,p_2,\cdots,p_k\}\) 的直径 \( 阅读全文
posted @ 2026-11-18 18:20 stripe_python 阅读(4) 评论(0) 推荐(0)
摘要: 自评难度 \(3\)。 ZR3776 弹珠 现有一排格子标号为 \(1\sim n\),格子上有 \(\leftarrow\) 或 \(\rightarrow\) 两种箭头。小球每次移动,按箭头指示走到下一格,并将原位置的箭头反转。 进行 \(q\) 次操作,给定 \(x,k\),表示从 \(x\) 阅读全文
posted @ 2026-11-18 16:23 stripe_python 阅读(5) 评论(0) 推荐(0)
摘要: 自评难度 \(2\)。 ZR3774 均分 总和 \(\sum \limits_{i=1}^n a_i\) 显然是不变量,目标值为平均数 \(x=\dfrac{1}{n} \sum \limits_{i=1}^n a_i\)。若 \(x \notin \mathbb{Z}\) 无解,否则断言有解。 阅读全文
posted @ 2026-11-18 15:39 stripe_python 阅读(4) 评论(0) 推荐(0)
摘要: 自评难度 \(2\)。 ZR3773 开场 设 \(f_i\) 为第 \(i\) 首歌结束的时刻,只要 \(f_i \le d_i\) 则 \(i\) 有贡献。 扫描 \(i=1\to n\) 维护 \(f_i-d_i\) 的序列,指针移动需要全局减,单点插入和删除。不带脑子的话,拍平衡树维护即可, 阅读全文
posted @ 2026-11-18 15:22 stripe_python 阅读(6) 评论(0) 推荐(0)