摘要：
"题目" 考虑类似$hash$的方式 以$p$为模数$10$为进制，处理出一个前缀$hash$ 这样如果要判断一个子串$[l,r]$是否被$p$整除只需要看一下 $$ha_r ha_{l 1}\times 10^{r l+1}\equiv 0(mod\ p)$$ 是否满足就够了 画一画柿子满足 $$ 阅读全文
posted @ 2019-02-14 16:57
asuldb
阅读(181)
评论(0)
推荐(0)
摘要：
"题目" 不是很能看懂题意，其实就是求$[l,r]$区间内所有数的次大质因子的和 这可真是看起来有点鬼畜啊 这显然不是一个积性函数啊，不要考虑什么特殊的函数了 我们考虑Min_25筛的过程 设$S(x,y)$表示$[1,x]$内的数满足$minp(i) =y$的数的次大质因子的和 还是分成质数合数以 阅读全文
posted @ 2019-02-14 14:18
asuldb
阅读(455)
评论(0)
推荐(0)
摘要：
"题目" 求 $$\sum_{i=1}^n \sigma(i^k)$$ 我们先来设一个函数$f(i)=\sigma(i^k)$ 根据约数个数定理 $$f(p)=\sigma(p^k)=k+1$$ $$f(p^c)=\sigma(p^{ck})=ck+1$$ 这不就可以Min_25筛了吗 还是先求出来 阅读全文
posted @ 2019-02-14 10:12
asuldb
阅读(440)
评论(0)
推荐(0)
浙公网安备 33010602011771号