摘要：
前言 最近在学习 "莫比乌斯反演" ，发现了一个基本上所有的有关 莫比乌斯反演 的题目，都涉及到一个小的知识点： 整除分块 。 所以，在学习莫比乌斯反演之前学会 整除分块 是很有必要的。 那么，我就来介绍一下 整除分块 这一内容 整除分块 可以用到整除分块的形式，大致是这样的： $$\sum_{i= 阅读全文
摘要：
"原题链接" 题目大意 求$\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(x,y)=d]$ 多组输入 $1\le d\le a,b\le 50000$ 解题思路 根据之前做过的题的经验( "YY的GCD" )，那么这一题就显得十分套路~~(简单)~~了。 我们设： $$f(k)= 阅读全文