摘要：【LOJ 6682】梦中的数论（min_25筛） 题面 "LOJ" 题解 注意题意是$j|i$并且$(j+k)|i$， 不难发现$j$和$(j+k)$可以任意取$i$的任意因数，且$j\lt j+k$，所以答案就是： $$Ans=\sum_{i=1}^n {\sigma(i)\choose 2}$$ 阅读全文

摘要：【51NOD 1847】奇怪的数学题（莫比乌斯反演，杜教筛，min_25筛，第二类斯特林数） 题面 "51NOD" $$\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k$$ 其中$sgcd$表示次大公约数。 题解 明摆着$sgcd$就是在$gcd$的基础上除掉$gcd$的最小因 阅读全文

摘要：【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$ 阅读全文

摘要：【UOJ 188】Sanrd（min_25筛） 题面 "UOJ" 题解 今天菊开讲的题目。(千古神犇陈菊开，扑通扑通跪下来) 题目要求的就是所有数的次大质因子的和。 这个部分和$min\_25$筛中枚举最小值因子有异曲同工之妙。 "min_25筛什么的戳这里" 并且这题并没有积性函数。 所以我们先筛 阅读全文

摘要：题面 "LOJ" 题解 "戳这里" cpp include include include include include include using namespace std; define ll long long define MAX 222222 define MOD 1000000007 阅读全文