2022年9月4日
Codeforces Round #818 (Div. 2) E 补题
摘要： 原题链接 发现枚举$gcd(a,b)$的值时间复杂度最优，因为$a+b=kgcd(a,b) (k=2,3,4...)$，这样的话总的枚举次数就是调和级数，所以外层枚举的复杂度为$O(nlogn)$，问题转化为怎么快速得到同时满足$gcd(a,b)=i$和$a+b=ki$这两个条件的$(a,b)$数量 阅读全文
posted @ 2022-09-04 23:39 xhy666 阅读(35) 评论(0) 推荐(0)