摘要:
【LOJ 572】Misaka Network 与求和(莫比乌斯反演,杜教筛,min_25筛) 题面 "LOJ" $$ans=\sum_{i=1}^n\sum_{j=1}^n f(gcd(i,j))^k$$ 其中$f(x)$表示$x$的次大质因子。 题解 这个数据范围不是杜教筛就是$min\_25$ 阅读全文
摘要:
[复习]莫比乌斯反演,杜教筛,min_25筛 莫比乌斯反演 做题的时候的常用形式: $$\begin{aligned}g(n)&=\sum_{n|d}f(d)\\f(n)&=\sum_{n|d}\mu(\frac{d}{n})g(d)\end{aligned}$$ 实际上还有 $$\begin{al 阅读全文