Min_25筛
文章平均质量分 92
_beginend
这个作者很懒,什么都没留下…
展开
-
LibreOJ #6053. 简单的函数 Min_25筛
题意 n<=1010n<=1010n原创 2018-03-24 15:38:32 · 1335 阅读 · 0 评论 -
Min_25筛学习小记
前言Min_25筛的时间复杂度和洲阁筛(我不会)一样,都是O(n34logn)O(n34logn)O(\frac{n^{\frac{3}{4}}}{logn})。但Min_25筛的时空常数,代码复杂度据说比洲阁筛要优秀,甚至可以替代掉洲阁筛,于是我这个学不懂洲阁筛的菜鸡就赶紧跑来学习了一发。 我看的是zzq的博客目标设F(x)F(x)F(x)是一个积性函数,现在要求∑i=1nF(...原创 2018-03-24 16:18:44 · 1739 阅读 · 1 评论 -
bzoj 5244: [Fjwc2018]最大真因数 Min_25筛
题意一个合数的真因数是指这个数不包括其本身的所有因数,例如6的正因数有1,2,3,6,其中真因数有1,2,3。一个合数的最大真因数则是这个数的所有真因数中最大的一个,例如6的最大真因数为3。给定正整数l和r,请你求出l和r之间(包括l和r)所有合数的最大真因数之和。 L,R<=5*10^9分析显然素数的最大真因数为1,合数的最大真因数为它本身除以它的最小素因子。 那么只要...原创 2018-03-31 08:11:53 · 756 阅读 · 0 评论 -
【2019 ACM/ICPC徐州站 H function】【min25筛】
题意题目链接设n=p1a1…pkakn=p_1^{a_1}\dots p_k^{a_k}n=p1a1…pkak,则定义f(n)=a1+⋯+akf(n)=a_1+\dots+a_kf(n)=a1+⋯+ak。给出nnn,求∑i=1nf(i!)\sum_{i=1}^nf(i!)i=1∑nf(i!)n≤1010n\le10^{10}n≤1010分析显然要求的是∑p∈P∑k≥1∑i=...原创 2019-09-08 10:12:45 · 244 阅读 · 0 评论