摘要：马上开学了，加一个操作系统和数据库标签 不玩了，求1-n和1-m的lcm(i,j)和 首先想到把lcm(i,j)转化为i * j / gcd(i, j) 然后gcd，要素察觉，开始枚举d使得gcd(i,j) == d 之后莫比乌斯反演常规套路是miu(d)，然后分母剩下d，分子剩下gcd(i,j) 阅读全文

摘要：学了莫比乌斯反演之后对初阶问题没有任何问题了，除法分块也码到飞起，但是稍微变形我就跪了。用瞪眼观察法观察别人题解观察到主要内容除了柿子变形之外，主要就是对于miu函数的操作求前缀和。进而了解miu函数，miu函数是在这个数是否有平方因子的个数，每次推的套路是先用欧拉筛筛出来所有需要的函数，然后用每次 阅读全文

摘要：这个莫比乌斯函数就是用来加速求gcd，lcm，约数之类问题的问题。对于区间[1,i]和[1,j]的里面gcd为k的个数，我们有朴素n^2logn算法，对于超过1e5的数据这种算法显然过于疲软，那么我们就需要线性处理，首先莫比乌斯函数是什么怎么选写多了肯定也就会了，我数学不好（假数学爱好者），还在努力 阅读全文