:star2: Wiki of OI / ICPC for everyone. (某大型游戏线上攻略,内含炫酷算术魔法)
リビジョン | 0fa980ae4a55561779323018157702971ee7c8a5 (tree) |
---|---|
日時 | 2021-01-28 23:32:28 |
作者 | nalemy <58847398+yyddm803@user...> |
コミッター | GitHub |
裴蜀定理“应用”一栏中的表达错误
"应用”一栏第一段中
“必须使得这些数通过数次相加或相加得出的绝对值为 $1$”
应该为
“必须使得这些数通过数次相加或相减得出的绝对值为 $1$”
@@ -60,7 +60,7 @@ | ||
60 | 60 | ???+ note "Codeforces Round #290 (Div. 2) D. Fox And Jumping" |
61 | 61 | 给出 $n$ 张卡片,分别有 $l_i$ 和 $c_i$ 。在一条无限长的纸带上,你可以选择花 $c_i$ 的钱来购买卡片 $i$ ,从此以后可以向左或向右跳 $l_i$ 个单位。问你至少花多少元钱才能够跳到纸带上全部位置。若不行,输出 $-1$ 。 |
62 | 62 | |
63 | -分析该问题,先考虑两个数的情况,发现想要跳到每一个格子上,必须使得这些数通过数次相加或相加得出的绝对值为 $1$ ,进而想到了裴蜀定理。 | |
63 | +分析该问题,先考虑两个数的情况,发现想要跳到每一个格子上,必须使得这些数通过数次相加或相减得出的绝对值为 $1$ ,进而想到了裴蜀定理。 | |
64 | 64 | |
65 | 65 | 可以推出:如果 $a$ 与 $b$ 互质,那么一定存在两个整数 $x$ 与 $y$ ,使得 $ax+by=1$ . |
66 | 66 |