摘要：这题做的时候接连想错了好多次……但是回到正轨上之后依然是一个套路题。（不过这题好像有比莫比乌斯反演更好的做法，莫比乌斯反演貌似是某种能过的暴力ヽ（´ー｀）┌）不过能过也就行了吧哈哈。 首先我们把数字的范围要进行缩小：最大公约数为 \(K\) 那自然所有选出来的数都必须是 \(K\) 的倍数。所以我们 阅读全文

摘要：求解\(\sum_{i = 1}^{n}\sum_{j = 1}^{m}lcm\left ( i,j \right )\)。 有\(lcm\left ( i,j \right )=\frac{ij}{gcd\left ( i,j \right )}\)， 所以原本的式子转化为：\(\sum_{i = 阅读全文

摘要：在正文开始之前感谢一下几篇论文 & 博客以及一位大佬 remoon_OFN。 1. 2016国家集训队论文任之洲《积性函数求和的几种方法》 2. PoPoQQQ 的相关题解（%%%）。 3. 当然除此之外还有很多…… 其实两三个月之前我就已经接触过反演了，但在那个时候对反演完全是一种懵逼的状态。重点 阅读全文

摘要：第一次接触莫比乌斯反演，总之脑子都快要炸掉了……好难啊！本蒟蒻表示根本无法理解呜呜呜呜呜……不过在机房DL的帮助下总算是磕磕绊绊的A掉了这一题： 这道题目要我们的求的是：（1）ΣiΣj [gcd(i,j)==k]， 区间范围内的限定我们都可以利用容斥来解决，所以默认为所求函数值的(i, j)取值范围 阅读全文