首页 > TAG信息列表 > CF1477
CF1477（gcd，构造）
CF1477（gcd，构造） 题意 给出一个序列 \(a\)，可以用它们按如下规则无限生成数字。 从 \(a\) 中选择一对数 \(x,y\) 。 将 \(2x- y\) 加入序列。 现在给出目标 \(k\) 。问能否有原来序列生成。 题意 如果我们注意到 \(2x-y = x+(x-y)\) 。 我们设 \(d = (x-y)\) 。 如果我们以 \(x_1\)CF1477（gcd，构造）
CF1477（gcd，构造） 题意 给出一个序列 \(a\)，可以用它们按如下规则无限生成数字。 从 \(a\) 中选择一对数 \(x,y\) 。 将 \(2x- y\) 加入序列。 现在给出目标 \(k\) 。问能否有原来序列生成。 题意 如果我们注意到 \(2x-y = x+(x-y)\) 。 我们设 \(d = (x-y)\) 。 如果我们以 \(x_1\)