CF 1366 题解
A设合成了 $x$ 个钻石锹，$y$ 个钻石剑。那么可以列出来可以得到 $3x+3y \leq a+b \Rightarrow x+y \leq \frac{a+b}{3}$。并且我们可以发现两个显然的限制是 $x+y \leq \min\{a,b\}$，直接输出就好了。发现只有这三个限制。B每次操作区间 $[l,r]$：这个区间全 $0$：操作后也是 $0$，没影响这个区间有一个 $1$：...
A设合成了 $x$ 个钻石锹，$y$ 个钻石剑。那么可以列出来可以得到 $3x+3y \leq a+b \Rightarrow x+y \leq \frac{a+b}{3}$。并且我们可以发现两个显然的限制是 $x+y \leq \min\{a,b\}$，直接输出就好了。发现只有这三个限制。B每次操作区间 $[l,r]$：这个区间全 $0$：操作后也是 $0$，没影响这个区间有一个 $1$：...
A发现 $\text{lcm}(l,2l) = 2l$，所以当 $r \geq 2l$ 的时候一定有解。接下来证明 $r < 2l$ 时无解：任意一个数 $x \in [l,r]$，设一个 $y > x$，根据定义有 $\text{lcm}(x,y) > 2x$，所以得证。B直接dp。设 $f_{i,j}$ 表示用了 $i$ 次往右，$j$ 次往左的最大收益，一对 $(i,...
水水水水水水水水水水（指文章）比赛历程：9:20 分写完了ABD，发现 D 大样例锅了就自闭了。然后过一会猜了 C 的结论，之后就一直对拍。。D挂了好几次。还是代码能力不行A直接模拟。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned #...
感觉没有 ytq 哥哥之前的毒瘤画风了，很怪异。做的时候一直以为我做法假了爆零了，结果发现并不是这样？不过还是垫底了A考场做法：我们肯定贪心从小往大选，所以先按照 $a_i$ 排序。可以看成每个时间 $i$ 种钻石补充了 $b_i$ 个，我们肯定贪心从小往大选，我们每次需要找到第一个位置满足前缀和 $\geq c_i$，然后选这前面的宝石。可以用线段树维护一次函数和完成。还有一个做法：我们设...