2025年4月26日
题解：AT_abc402_d [ABC402D] Line Crossing
摘要： 题目中说直线相交，由于这是二维平面，我们可以知道直线要么相交，要么平行，所以我们可以求平行。 观察题目中的这个图，我们可以发现一个性质： 当标号相加的和取余点的个数相同时，这两条直线平行。 知道这个我们就很好做了。 我们可以先开一个数组，下标为模数，数组中的每个数就表示每组平行线的个数。 然后我们只 阅读全文
posted @ 2025-04-26 20:01 Distant_Cloud 阅读(29) 评论(0) 推荐(0)