会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$mikufun$
$ツギハギだらけの君との时间を$
博客园
首页
新随笔
联系
订阅
管理
2019年6月13日
[bzoj4816][Sdoi2017]数字表格 (反演+逆元)
摘要: (真不想做莫比乌斯了) 首先根据题意写出式子 ∏(i=1~n)∏(j=1~m)f[gcd(i,j)] 很明显的f可以预处理出来,解决 根据套路分析,我们可以先枚举gcd(i,j)==d ∏(d=1~n)f[d]......后面该怎么写? 我们发现前面式子中i,j为连乘,而对于相同的gcd,就可以变成
阅读全文
posted @ 2019-06-13 08:19 mikufun♘
阅读(195)
评论(1)
推荐(0)
编辑
公告