会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2022年2月8日
NKOJP2468 Sum of LCM/luoguP3911 最小公倍数之和
摘要: 题目:传送门 Problem Solution 对于这种求多个$\sum$后面跟个$gcd,lcm$的式子一般都要用莫比乌斯反演。 想办法将式子化出$[n==1]$形式 过程推导如下: \(\sum_{i=1}^{n}\sum_{j=1}^{n}\mathrm{lcm}(A_i,A_j)\)(以下$
阅读全文
posted @ 2022-02-08 18:03 Thermalrays
阅读(94)
评论(0)
推荐(0)
编辑
公告