会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dwtfukgv
博客园
首页
新随笔
联系
管理
订阅
2018年2月4日
HDU 5321 Beautiful Set (莫比乌斯反演 + 逆元 + 组合数学)
摘要: 题意:给定一个 n 个数的集合,然后让你求两个值, 1。是将这个集合的数进行全排列后的每个区间的gcd之和。 2。是求这个集合的所有的子集的gcd乘以子集大小的和。 析:对于先求出len,len[i]表示能够整除 i 的的个数。 第一个值,根据排列组合,求出gcd是 i 的倍数的个数, 解释一下这个
阅读全文
posted @ 2018-02-04 14:05 dwtfukgv
阅读(213)
评论(0)
推荐(0)
编辑