06 2024 档案

摘要：莫比乌斯反演做法。将横线竖线斜线分开考虑。这题有个很好的特点，就是以四个角落为线段端点所涵盖的的线的种类是最多的。那么我们先将枚举的线的一个端点固定在左上角，其坐标为

(0, 0)

，然后再枚举另外一个端点

(i, j)

，那么这种线在本题中的贡献为 \((\gcd(i,j)-1)\tim 阅读全文

posted @ 2024-06-24 08:07 lalaouye 阅读(4) 评论(0) 推荐(0) 编辑

昵称： lalaouye
园龄： 2年1个月
粉丝： 3
关注： 2

2025年3月

日

一

二

三

四

五

六

Loading