数论
文章平均质量分 57
Mima_Reincarnation
这个作者很懒,什么都没留下…
展开
-
BZOJ3944: Sum 杜教筛
杜教筛,用于在n的2/3次方的时间复杂度内求某些积性函数的前缀和。 记目标函数为f(i),前缀和为F(i) 令g(i)=sigma(d|i) f(d) G(i)为g(i)前缀和 G(n)=sigma(i=1~n) g(i) =sigma(i=1~n) sigma(d|i) f(d) =sigma(d=1~n) f(d)*(n/d) =sigma(i=1~n)原创 2017-04-11 13:30:06 · 406 阅读 · 0 评论 -
BZOJ2082: [Poi2010]Divine divisor 数论
Description Tz耍畸形,在寂寞的时候玩一个游戏,他随便找出一个n,然后算出n的所有因子,最后找出一个最大的k,即有一个因子d的k次方为n的因子,那个因子d就是非凡因子啦 。比如48他的非凡因子d就是2,k最大为4,因为16也是48的因子。一个整数的非凡因子可能不止一个,比如6就有3个:2,3,6(k最大是1)。 Input 有两行,第一行给出一个整数m(1<=m<=600),第二行原创 2017-04-11 17:20:16 · 507 阅读 · 0 评论