2018年12月22日
[NOI2010]能量采集（莫比乌斯反演）
摘要： 题面： "bzoj" "luogu" NOI2010能量采集 题解 读完题之后我们发现在每个产生贡献的点$(x1,y1)$中，它与原点之间的点$(x2,y2)$都满足$x2|x1$,$y2|y1$。现在我们要求它与原点之间点的个数，也就是这个点$(x,y)$最大可以被除以多少——肯定是$gcd(x1 阅读全文
posted @ 2018-12-22 12:32 风浔凌 阅读(202) 评论(0) 推荐(0) 编辑