2021年6月25日
数论杂项
摘要： 整除分块 求$\sum_^\lfloor\frac\rfloor$ 显然，对于许多的$i$,$\lfloor\frac\rfloor$的值是相同且连续的。 对于每一个值相同的块，其最后一项为$n/(n/i)$,则可用$O(\sqrt)$计算上式。 狄利克雷卷积 定义：两个数论函数$f$和$g$的卷积 阅读全文
posted @ 2021-06-25 09:42 xxbzzyw 阅读(46) 评论(0) 推荐(0) 编辑