olahiuj的博客

~!@#$%^&*(

bzoj5244 [Fjwc2018]最大真因数 min_25筛

Description 一个合数的真因数是指这个数不包括其本身的所有因数,例如6的正因数有1,2,3,6,其中真因数有1,2,3。一个合 数的最大真因数则是这个数的所有真因数中最大的一个,例如6的最大真因数为3。给定正整数l和r,请你求出l和r 之间(包括l和r)所有合数的最大真因数之和。 输入...

2018-12-30 10:05:43

阅读数 64

评论数 0

min_25筛 学习小记

终于在9102年之前搞完了这个东西。。 关于min_25筛,一种常数和写法优于洲阁筛的神奇筛法,复杂度大概是O(n34log⁡n)O\left(\frac{n^{\frac{3}{4}}}{\log \sqrt{n}}\right)O(logn​n43​​)的。我们可以利用它求一些积性函数的前缀和...

2018-12-29 22:09:19

阅读数 40

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭