2020年3月25日
luogu P3455【[POI2007]ZAP-Queries】
摘要： 此题为套路题 前置芝士 数论分块，莫比乌斯反演 做法 首先可以看出题目求 $$\sum_{i=1}^{a} \sum_{j=1}^{b}[gcd(i,j)=d]$$ 首先很套路地转化为 $$\sum_{i=1}^{\left \lfloor \frac{a}{d} \right \rfloor}\s 阅读全文
posted @ 2020-03-25 23:03 Lates 阅读(193) 评论(0) 推荐(0) 编辑