2020年7月6日
SP34096 DIVCNTK - Counting Divisors (general)
摘要： 我竟然为这题的函数不能拆成完成积性函数想了两个小时（捂脸）。 看到这么大的数据范围和求前缀和的要求，我们首先想到了Min_25筛。 设 \(f(i)=\sigma_0(i^k)\)，则 \(f(p^e)=ke+1\)。 啊啊啊这个 \(f\) 没有办法拆成完全积性函数，所以我们就求不了 \(f\) 阅读全文
posted @ 2020-07-06 06:21 With_penguin 阅读(153) 评论(0) 推荐(0) 编辑