2017年8月2日
hdu 6053 TrickGCD (莫比乌斯)
摘要： 题意：给你一个序列a，求序列b满足 ①1<=bi<=ai ②对于序列b[l,r] gcd(bl,...,br)>=2的序列数是多少 思路：显然这道需要我们枚举gcd 设F(d)是序列b满足gcd是d的倍数的个数 F(d)的结果显而易见为∏a[i]/d 根据容斥原理ans=F(2)+F(3)+F(5) 阅读全文
posted @ 2017-08-02 16:38 simpleknight 阅读(204) 评论(0) 推荐(0) 编辑