2019年8月25日
bzoj 5455
摘要： 莫比乌斯反演 答案求$\sum_{i=1}^{n}{\sigma(i^{2})}$ 转化一下 设$f(i)=\sum_{d|i}{\mu(d)^{2}}$ 答案等于 $\sum_{i=1}^{n}\sum_{d|i}{f(d)}$ 为什么呢，这么思考一下，我们求的是每个$i^{2}$的约数个数，枚举 阅读全文
posted @ 2019-08-25 08:38 19992147 阅读(151) 评论(0) 推荐(0) 编辑