摘要: 【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$ 阅读全文
posted @ 2018-12-24 19:53 小蒟蒻yyb 阅读(795) 评论(10) 推荐(0) 编辑
摘要: [复习]莫比乌斯反演,杜教筛,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 阅读全文
posted @ 2018-12-24 16:12 小蒟蒻yyb 阅读(3353) 评论(20) 推荐(2) 编辑