摘要: 由于Min_25筛过于难学于是又来记笔记了 Min_25筛用于求解次数比较小的多项式积性函数的前缀和。 拿洛谷例题为例: 定义积性函数$f(x)$,且$f(pk)=pk(pk-1)\(,求\)\sum\limits_{i=1}nf(i)$ 由于次数比较低我们分次数考虑,下面过程都是在同一次数下进行。 阅读全文
posted @ 2022-01-16 10:52 letitdown 阅读(82) 评论(2) 推荐(1) 编辑