2020年11月24日
莫比乌斯反演--「HAOI 2011」Problem b
摘要： 简介: 对于一些函数$f(n)$，如果很难直接求出他的值，而容易其倍数或约数和$g(n)$，可以通过莫比乌斯反演简化问题 前置知识： 数论分块 其实在之前的博客里，做余数求和的时候总结过，但是也忘得差不多啦 数论分块的过程：考虑求含有$\left\lfloor \frac \right\rfloor 阅读全文
posted @ 2020-11-24 22:43 小又又yyyy 阅读(90) 评论(0) 推荐(1) 编辑