随笔分类 - 辗转相减法

A. Row GCD

摘要：传送门题意: 一个a数组，一个b数组，要求对于a中每一个数加上

b_{j}

$b_j$ 中的一个数

1 <= j <= m

$1 <= j <= m$ ，求gcd 思路: 有一个新的方法叫作辗转相减法，就是gcd(a, b, c, d) = gcd(a, |b - a|, |c - a|, |d - a|)，有了这个性质，不就秒了吗总结: 阅读全文

posted @ 2022-10-31 20:18 YUGUOTIANQING 阅读(23) 评论(0) 推荐(0) 编辑

昵称： YUGUOTIANQING
园龄： 3年1个月
粉丝： 1
关注： 3

2025年3月

日

一

二

三

四

五

六

YUGUOTIANQING