会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KirinSB
努力,奋斗
首页
新随笔
联系
订阅
管理
2019年8月31日
HDU 4675 GCD of Sequence(莫比乌斯反演 + 打表注意事项)题解
摘要: 题意: 给出$M$和$a数组$,询问每一个$d\in[1,M]$,有多少组数组满足:正好修改$k$个$a$数组里的数使得和原来不同,并且要$\leq M$,并且$gcd(a_1,a_2,\dots,a_n)=d$。 思路: 对于每一个$d$,即求$f(d)$:修改$k$个后$gcd(a_1,a_2,
阅读全文
posted @ 2019-08-31 16:13 KirinSB
阅读(111)
评论(0)
推荐(0)
编辑