随笔分类 -  莫比乌斯反演

摘要:前置知识 ~~留个坑以后再填~~ 公式 形式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 阅读全文
posted @ 2019-07-14 23:07 EZ_WYC 阅读(185) 评论(0) 推荐(0)
摘要:题目 "弱化版题目的传送门(【BZOJ2154】Crash的数字表格)" "加强版题目的传送门(【BZOJ2693】jzptab)" 思路&解法 题目是要求: $\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{m}lcm(i, j)$ 于是我们可以把式子化成这 阅读全文
posted @ 2018-07-20 21:30 EZ_WYC 阅读(186) 评论(0) 推荐(0)