09 2025 档案

网络(network) 题解
摘要：\(\text{网络(network) 题解}\) 为了讨好 YQS 被迫上工写题解。 这个限制有些迪克，抽象一下，发现实际上限制的是 \(x,y\) 不能同时带电。这个 \(\dfrac n2\) 的限制不是白给的，考虑如何利用，实际上常见的方法是两两分组处理。对于分组 \((x,to_x),(y 阅读全文
posted @ 2025-09-14 21:15 长安19路 阅读(12) 评论(0) 推荐(0)
[AGC028D] Chords 题解
摘要：$ \text{[AGC028D] Chords 题解}$ 整体来讲比较中规中矩的一个题。 首先这个圆上给到你你就没法处理。常规的操作是断环成链，发现实际上圆上线段相交等价于线段上线段“真相交”，即不包含的相交。然后你还是不会做。看题目让求什么，求所有方案中联通块的个数和你显然是不会的，不放考虑枚举 阅读全文
posted @ 2025-09-14 21:15 长安19路 阅读(9) 评论(0) 推荐(0)
[AGC022F] Checkers 题解
摘要：\(\text{[AGC022F] Checkers 题解}\) 近一段时间以来做过的最抽象的题目。 首先我们发现合并次数是 \(n-1\) 次，因此我们可以把这个东西抽象成一棵树来处理。具体地，对于 \(A\) 关于 \(B\) 对称，令 \(B\) 对 \(A\) 连边。那么答案实际上就是根的值 阅读全文
posted @ 2025-09-13 18:33 长安19路 阅读(4) 评论(0) 推荐(0)
QOJ1838 Intellectual Implementation 题解
摘要：\(\text{QOJ1838 Intellectual Implementation 题解}\) 其实这个题还是比较良心的，原因是保证了 \(x,y\) 互不相同，避免了一些 sb 的边界处理。 先转化一下，把每个矩形看作一个点，有交则连边，那么实际上就是求满足两两无边的三元组 \((a,b,c) 阅读全文
posted @ 2025-09-10 22:29 长安19路 阅读(20) 评论(0) 推荐(1)
[AGC036D] Negative Cycle 题解
摘要：\(\text{[AGC036D] Negative Cycle 题解}\) 这个题还是有点意思的。 看上去我们没有足够的大脑想到这东西是个差分约束模型，但我们可以注意到不能删去的那些权值为 \(0\) 的边比较 special。关注这些边，发现它们的作用实际上是将不连续的负权边串起来，换句话说对于 阅读全文
posted @ 2025-09-06 18:31 长安19路 阅读(7) 评论(0) 推荐(0)
CF1466H Finding satisfactory slutions 题解
摘要：\(\text{CF1466H Finding satisfactory slutions 题解}\) 这个题踏马有点屌。 首先这个 dick 的条件我们根本没法刻画。题目给了你最优分配要求你寻找满足条件的配置序列，注意到题目中有一段话："可以证明，对于每一种偏好配置，恰好存在唯一一个最优分配。"， 阅读全文
posted @ 2025-09-02 22:04 长安19路 阅读(9) 评论(0) 推荐(0)