useless algorithm 警告…

综述

记录了一些利用筛法求积性函数的方法.

阅读全文

NOI 又不怎么考数论题.

from 某神仙

• 题目链接: https://www.luogu.com.cn/problem/P4774

最近好颓啊 = =, 写题又不想自己写, 学东西又不能静下来好好学

这是一道拓展中国剩余定理的模板题, 由此发现之前学的 Ex CRT 很假, 所以来整理一下.

阅读全文

学了半天的莫比乌斯反演，结果只听懂了数论分块 = =

综述

对于含有 $\lfloor\frac{n}{i}\rfloor$ 的求和式子，可以通过合并一些相等的 $\lfloor\frac{n}{i}\rfloor$，从而在 $O(\sqrt{n})$ 的时间里算出式子的值

阅读全文