摘要：
题意： 有三个不同的初始数字，每次可选择两个不同的数字，计算出他们之差的绝对值，如果没有这个数字，就加上，问最多可以添加多少个数 思路： 三个不同的数字相减，只能得到他们最大公约数的倍数 所以$ans = max(a, b, c) / gcd(a, b, c) - 3$ (减去$a, b, c$本身 阅读全文
posted @ 2020-07-28 09:54
君顾
阅读(124)
评论(0)
推荐(0)
摘要：
简介： 若$a, b$是整数，且$gcd(a, b) = d$，那么对于任意整数$x, y, ax+by$都一定是$d$的倍数。特别地，一定存在整数$x, y$，使$ax+by=d$成立 重要推论：$a, b$互质的充要条件是存在整数$x, y$，使得$ax+by=1$ ｎ个整数之间的裴蜀定理： 设 阅读全文
posted @ 2020-07-28 09:43
君顾
阅读(415)
评论(0)
推荐(0)
摘要：
题意： 给定$m, k$,找第$k$大与$m$互质的数 思路： 根据 $gcd(a, b) = gcd(b * t + a, b) $ (t 为任意整数） 则如果$a$与$b$互素，$b * t + a$ 与 $b$ 也互素，否则 $b * t + a$ 与 $b$ 不互素，故与$m$互素的数对$m 阅读全文
posted @ 2020-07-28 09:24
君顾
阅读(107)
评论(0)
推荐(0)
摘要：
题意： 有ｎ棵树，其魔力值为ai，对于任意(i, j) (i可以等于j)，将出现魔力值为$a_i - a_j$ 和 $a_i$ + $a_j$ 的树在森林中，想知道是否有魔力值为ｘ的树在森林中。 思路： ｎ个整数的裴蜀定理 有$a_1x_1+a_2x_2+...+a_nx_n = gcd(a_1, 阅读全文
posted @ 2020-07-28 00:20
君顾
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号