2017年7月29日
hdu6053(莫比乌斯+容斥+分块)
摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6053 题意: 给出一个含 n 个元素的 a 数组, 求 bi <= ai 且 gcd(b1, ..., bn) >= 2 的 b 数组的数目； 思路: 首先想到的方法是枚举 gcd, 对于每个 gcd 阅读全文
posted @ 2017-07-29 15:22 geloutingyu 阅读(351) 评论(0) 推荐(0)