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