Min_25筛
Hany01
这个作者很懒,什么都没留下…
展开
-
【LOJ6053】【Min_25筛模板题】简单的函数
Description https://loj.ac/problem/6053 Solution Min_25筛模板题,具体可以看2018年zzt的论文。 注意一个地方:论文中的递推式gn,m=∑m<p≤n√,pe≤n,e≥1p是质数f(pe)(1+g⌊npe⌋,p)+hn−hmgn,m=∑m<p≤n,pe≤n,e≥1p是质数f(pe)(1+g⌊npe⌋,p)+hn−h...原创 2018-06-21 20:02:56 · 456 阅读 · 0 评论 -
【LOJ6202】叶氏筛法(阉割Min_25筛)
Description 计算给定区间内所有质数之和。 Solution 设f(i)=if(i)=if(i)=i,即计算Min_25筛中的h(i)h(i)h(i)。 设h′i,j=∑1≤p≤jp为1,质数,或没有≤pi的质因子f(p)hi,j′=∑1≤p≤jp为1,质数,或没有≤pi的质因子f(p)\displaystyle h'_{i,j}=\sum_{1\le p \le j\\...原创 2018-06-21 20:10:33 · 797 阅读 · 0 评论