2025 年 1月 24 日随笔档案 - SilverLi

2025年1月24日

摘要：

Minimal Coverage の传送门怎么这个题想不到啊，所以我选择了看题解。不容易发现，如果覆盖长度为 \(x\) 可以，那长度更多的一定可以（这里不盖满整个长度为 \(x\) 的段也可以）。二分试一试，令当前二分的覆盖长度为 \(len\)。 DP 一下，\(f_{i, j}\) 表阅读全文

posted @ 2025-01-24 18:16 SilverLi 阅读(23) 评论(0) 推荐(0)

[CF549F] Yura and Developers

摘要：

Yura and Developers の传送门点一点题外话怎么没人直接强上笛卡尔树分治。正文看到最大值，想一想笛卡尔树分治。令当前区间为 \(\left [ l, r \right ]\)，区间最大值及位置为 \(mx, k\)。假设 \(\left [ l, k \right ] 阅读全文

posted @ 2025-01-24 18:13 SilverLi 阅读(40) 评论(6) 推荐(2)

[CF1260D] A Game with Traps

摘要：

A Game with Traps の传送门首先，假设带 \(p\) 个人可以，那么带更少的人一定可以。那么，可以二分带多少个人。设当前二分带 \(x\) 个人。带敏捷值最大的 \(x\) 个士兵肯定最好。先去除当前无用的陷阱，即 \(d_i\) 小于等于 \(x\) 个士兵中的最小敏捷阅读全文

posted @ 2025-01-24 18:12 SilverLi 阅读(35) 评论(0) 推荐(0)

[SP32079] ADAGF - Ada and Greenflies

摘要：

Ada and Greenflies の传送门 \(\forall i \in \left [ 1, n \right ]\)，令当前左端点为 \(i\)，右端点为 \(j\)。不断执行以下操作：通过倍增找到 \(j\) 后面最后一个 \(k\)，使得 \(\gcd(a_{i \sim j}) 阅读全文

posted @ 2025-01-24 18:10 SilverLi 阅读(74) 评论(0) 推荐(0)

SilverLi

公告