01 2024 档案
发表于 2024-01-10 21:13阅读:60评论:1推荐:0
摘要:莫比乌斯反演是数论中的重要内容。对于一些函数 \(f(n)\),如果很难直接求出它的值,而容易求出其倍数和或约数和 \(g(n)\),那么可以通过莫比乌斯反演简化运算,求得 \(f(n)\) 的值。——OI-wiki 可见莫反的强大。 前置知识:数论分块 数论分块可以快速计算一些含有除法向下取整的和
阅读全文 »