2018年12月24日
51nod1238 最小公倍数之和 V3 莫比乌斯函数 杜教筛
摘要： 题意：求$\sum_{i = 1}{n}\sum_{j = 1}{n}lcm(i, j)$. 题解：虽然网上很多题解说用mu卡不过去，，，不过试了一下貌似时间还挺充足的，。。也许有时间用phi试试？ 因为是用的莫比乌斯函数求的，所以推导比大部分题解多。。。而且我写式子一般都比较详细，所以可能看上去很 阅读全文
posted @ 2018-12-24 00:27 ww3113306 阅读(347) 评论(1) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。