2022年3月9日
Min_25筛学习笔记
摘要： 太仙了( Min_25筛是一种快速处理积性函数前缀和问题的算法 使用条件是在$x$是素数时，$f(x)$的表达形式是一个关于$x$的多项式，并且可以快速的计算$f(x^k)$ 主要分成三个部分： 第一个部分：素数的函数和 第二个部分：合数的函数和 第三个部分：$1$ 先来解决第一部分： 定义函数$g 阅读全文
posted @ 2022-03-09 22:06 si_nian 阅读(76) 评论(0) 推荐(0)