摘要：
第一次接触莫比乌斯反演，总之脑子都快要炸掉了……好难啊！本蒟蒻表示根本无法理解呜呜呜呜呜……不过在机房DL的帮助下总算是磕磕绊绊的A掉了这一题： 这道题目要我们的求的是：（1）ΣiΣj [gcd(i,j)==k]， 区间范围内的限定我们都可以利用容斥来解决，所以默认为所求函数值的(i, j)取值范围 阅读全文
摘要：
大家都说这题水然而我好像还是调了有一会儿……不过暴力真的很良心，裸的暴力竟然还有60分。 打一张表出来，就会发现数据好像哪里有规律的样子，再仔细看一看，就会发现k/3~k/2为公差为2的等差数列，k/2~之后为公差为1的等差数列，于是我们就可以利用高斯求和快速求解啦。自认为代码是能够看得的... 阅读全文