随笔分类 - 莫比乌斯反演
摘要:前置知识 ~~留个坑以后再填~~ 公式 形式1: $\;F(n) = \sum\limits_{d|n}f(d)$ $\;f(n) = \sum\limits_{d|n}\mu(d)F(\frac{n}{d})$ $\;$证明:$f(n) = \sum\limits_{d|n}\mu(d)F(\fr
阅读全文
摘要:题目 "弱化版题目的传送门(【BZOJ2154】Crash的数字表格)" "加强版题目的传送门(【BZOJ2693】jzptab)" 思路&解法 题目是要求: $\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{m}lcm(i, j)$ 于是我们可以把式子化成这
阅读全文

浙公网安备 33010602011771号