qq_41997978的博客

参考博客： https://www.mina.moe/archives/12287 https://www.luogu.org/blog/user54214/solution-p5325 代码： #include<bits/stdc++.h> using namespace std; const int mod = 1e9 + 7; const int maxn = 1e6 + ...

25筛模板题 使用min_25的三个条件： 1.f(x)f(x)f(x) 是积性函数 2.f(p)f(p)f(p) 是一个简单多项式,p是素数 3.f(px)f(p^x)f(px) 容易求得（指O(1)O(1)O(1)时间内求得），p是素数 min_25筛用来求一些积性函数的前缀和 ∑i=1nf(i)\sum_{i = 1}^nf(i)∑i=1n​f(i) 其大致思想是：将答案拆成质数和合数部...

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 10; const int mod = 998244353; ll inv2 = (mod+1)/2; ll w[maxn],g1[maxn],g2[maxn],id1[maxn],id2[maxn];...

题目大意：让你求∑i=1nf(i)\sum_{i = 1} ^ nf(i)∑i=1n​f(i)，f(i)f(i)f(i)为 iii 的次小质因数。 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e6 + 10; bool ispri[maxn]; in...

代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 10; const ll mod = 1ll << 32; bool ispri[maxn]; ll pri[maxn], num, tot; ll pw[maxn]; ll g[...