摘要: \(\text{网络(network) 题解}\) 为了讨好 YQS 被迫上工写题解。 这个限制有些迪克,抽象一下,发现实际上限制的是 \(x,y\) 不能同时带电。这个 \(\dfrac n2\) 的限制不是白给的,考虑如何利用,实际上常见的方法是两两分组处理。对于分组 \((x,to_x),(y 阅读全文
posted @ 2025-09-14 21:15 长安19路 阅读(14) 评论(0) 推荐(0)
摘要: $ \text{[AGC028D] Chords 题解}$ 整体来讲比较中规中矩的一个题。 首先这个圆上给到你你就没法处理。常规的操作是断环成链,发现实际上圆上线段相交等价于线段上线段“真相交”,即不包含的相交。然后你还是不会做。看题目让求什么,求所有方案中联通块的个数和你显然是不会的,不放考虑枚举 阅读全文
posted @ 2025-09-14 21:15 长安19路 阅读(10) 评论(0) 推荐(0)