数学、动态规划这么简单的题赛时没做出来,不应该。发现题目的值域特殊应该考虑复杂度依赖值域的做法。由于 $a_i \leq 1023$,任取 $a$ 的一个...
数学、动态规划这么简单的题赛时没做出来,不应该。发现题目的值域特殊应该考虑复杂度依赖值域的做法。由于 $a_i \leq 1023$,任取 $a$ 的一个...
二分、前缀和问题在于注意不到诸如寻找前缀和序列第一个不小于 $x$ 的元素下标的方法错误,本题实现过程中错误的实现方式使用 set 导致查找到的是最小的大...
线段树考虑 $k$-负载的本质:编号最小的长度不小于 $k$ 的空段。最初的 $n$ 个元素把序列切割成 $O(n)$ 个空段,使用 set 维护这些空段...
图论、贪心、最短路想复杂了。由于坐车任何时候都比走路快,所以能坐车的时候一定是坐车的。令 $dis_i$ 为从 $i$ 出发在时限内到达 $n$ 的最晚出...
交互、贪心、二分发现这个询问只能鉴定是否 $S_1,S_2$ 都有金苹果。考虑按位询问,每次询问编号第 $i$ 位为 $0$ 的所有苹果和第 $i$ 位为...