![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Min_25
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[LOJ6202][Min_25]叶氏筛法
LOJ6202 Min_25模板题 Min_25是一种能快速求出积性函数前缀和的东西 首先定义f(i)f(i)f(i)表示∑j=1if(j)\sum_{j=1}^if(j)∑j=1if(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∈...原创 2019-08-01 18:37:04 · 508 阅读 · 0 评论 -
[LOJ6053][min_25]简单的函数
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...原创 2019-08-10 23:27:26 · 125 阅读 · 0 评论 -
[UOJ188][Min_25]UR#13:Sanrd
UOJ188 求区间次大质因子之和 就是min_25的过程中,如果当前数是次大质因子(去掉当前枚举的质数之后为质数的数)那就统计贡献 则需要处理区间素数个数 Code: #include<bits/stdc++.h> #define ll long long using namespace std; inline ll read(){ ll res=0,f=1;char ch=get...原创 2019-08-10 23:30:39 · 140 阅读 · 0 评论