会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TOTOTOTOTZZZZZ
博客园
首页
新随笔
联系
订阅
管理
2017年8月23日
莫比乌斯二连 HDU 5212 Code & HDU 1695 GCD
摘要: 莫比乌斯的模板题 都是差不多的 F(m)为gcd(i,j) = m(i∈[1,m],j∈[1,n])的个数 f(m) = ∑(m\d) F(d) 意义为gcd(i,j)为m的倍数的个数 运用莫比乌斯反演得到 F(m) = ∑(m\d)μ(d/m) * f(d) #include <iostream>
阅读全文
posted @ 2017-08-23 11:33 Crutain
阅读(142)
评论(0)
推荐(0)