摘要:枚举/二分 C题太神窝看不懂……核聚变反应强度 QwQ很容易发现次小的公约数一定是gcd的一个约数,然后……我就傻逼地去每次算出a[1],a[i]的gcd,然后枚举约数……这复杂度……哦呵呵。。。 正解是先找到a[1]的所有质因数啊……然后在刚刚那个算法的“枚举gcd的约数”的时候直接枚举这些... 阅读全文
posted @ 2015-06-21 22:37 Tunix 阅读 (112) 评论 (0) 编辑