romiqi

LOJ6202Min_25模板题Min_25是一种能快速求出积性函数前缀和的东西首先定义f(i)f(i)f(i)表示∑j=1if(j)\sum_{j=1}^if(j)∑j=1i​f(j)，P为质数集合，pri[i]为第i个质数,mnpri[i]为i的最小质因子g(i,j)g(i,j)g(i,j)表示∑f(k)[k∈P∣∣mnpri[k]>pri[j]]\sum f(k)[k∈...

LOJ6053对于一个质数ppp，除非它等于2，否则pxor1=p−1p xor 1=p-1pxor1=p−1所以算一下f=1f=1f=1和s=ps=ps=p，相减即可然后就变成min_25模板了？Code：#include<bits/stdc++.h>#define ll long long#define mod 1000000007#define inv2 5000...

UOJ188求区间次大质因子之和就是min_25的过程中，如果当前数是次大质因子（去掉当前枚举的质数之后为质数的数）那就统计贡献则需要处理区间素数个数Code：#include<bits/stdc++.h>#define ll long longusing namespace std;inline ll read(){ ll res=0,f=1;char ch=get...