Loading...
地址https://codeforces.com/contest/1152/problem/C原文地址https://www.lucien.ink/archives/423/题意给你 $a$ 和 $b$ ，找到一个最小的 $k$ ，使得 $lcm(a + k, b + k)$ 最小。题解不妨设 $a > b$ ，则有：枚举 $a - b$ 的所有因子即可。代码https://paste...
地址https://codeforces.com/contest/1152/problem/B原文地址https://www.lucien.ink/archives/422/题意给你一个 $x$ ，让你在 $40$ 步之内把它变成 $2 ^ n - 1$ 的形式，你一定会在奇数步将其异或上一个值 $2 ^ k - 1$ ，在偶数步将其自增 $1$ ，让你输出你需要花多少步，以及每次奇数步时的...
地址https://codeforces.com/contest/1152/problem/A原文地址https://www.lucien.ink/archives/421/题意有 $n$ 把锁 $m$ 把钥匙，如果锁 $A$ 和钥匙 $B$ 的权值加起来是一个奇数，那么 $A$ 和 $B$ 就可以配对，问最多能配多少对。代码https://pasteme.cn/6825#include &...
地址https://codeforces.com/contest/1155/problem/D原文地址https://www.lucien.ink/archives/420/题意你有一个长为 $n$ 的序列，你可以选择一个子区间（可以为空），将这个子区间所有的元素乘以 $x$ ，问做完上述操作之后这个序列的最大连续区间和可以是多少。题解记状态为 f[i][status] ，其中 $statu...
地址https://codeforces.com/contest/1155/problem/C原文地址https://www.lucien.ink/archives/419/题意你有 $n$ 个事件，第 $i$ 个事件需要在第 $x_i$ 时刻去做，你是一个机器人，你只能选定任意一个起始时间 $y$ ，然后从给定的 $m$ 个数字中选出一个 $p_i$ ，然后你从第 $y$ 时刻起，每隔 $...