摘要: 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 会发现如果a[i]=a[j] 那么b[i]~b[j]都是相同的,等于b[i] 而b[i]等于b[i 1]+1或者b[i] 有两种可能 所以对于两个相同的a[i]之间的区间。 只要在区间开始的时候乘个2就行。 如果不在任何一起相等的区间里面 阅读全文
posted @ 2019-04-01 23:00 AWCXV 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 因为gcd(a,b)=x 所以设a = n x b = m x 又有a b/gcd(a,b)=lcm(a,b)=y 则n m x = y 即n (m x)=y 所以枚举y的因子n 算出对应的y/n是否为x的倍数 如果是的话,则算出n,m的 阅读全文
posted @ 2019-04-01 22:55 AWCXV 阅读(118) 评论(0) 推荐(0) 编辑