RyanLi 的博客

线段树考虑 $k$-负载的本质：编号最小的长度不小于 $k$ 的空段。最初的 $n$ 个元素把序列切割成 $O(n)$ 个空段，使用 set 维护这些空段...

图论、贪心、最短路想复杂了。由于坐车任何时候都比走路快，所以能坐车的时候一定是坐车的。令 $dis_i$ 为从 $i$ 出发在时限内到达 $n$ 的最晚出...

那团阴霾越来越重了，压得很低。它似乎逐渐拼成了一个类似某种人类文字的图案，人们逐渐注意到了，这很特别。死。$\texttt{Written on 2024...

交互、贪心、二分发现这个询问只能鉴定是否 $S_1,S_2$ 都有金苹果。考虑按位询问，每次询问编号第 $i$ 位为 $0$ 的所有苹果和第 $i$ 位为...

贪心、线段树、哈希Solution 1：思索许久，发现使得整个环连通至多需要激活 $n-1$ 条道路，所以必定存在一条道路没有被激活。同时由于该道路没有激...