两句话题意 感觉这一题的套路很强
摘要:
http://acm.uestc.edu.cn/#/problem/show/1171 颠覆了我求gcd的思路,以前的都是mobius求gcd = 1的,现在的这个能求所有的。 设ans[i]表示gcd = i的集合数。 那么需要求ans[k],我们需要知道所有k、2*k、3*k......的元素的 阅读全文
posted @ 2017-07-17 23:53 stupid_one 阅读(136) 评论(0) 推荐(0) 编辑