RyanLi 的博客

贪心、二分赛时想出数个假做法并且在比赛结束前想到真做法但没写出来就结束了，写这个笔记的时候又忘了真做法。给定长度为 $n$ 的序列 $a$ 和 $\tex...

2024/9/28 VP 赛后总结必有其败因。纯唐，不过是一场有价值的比赛，暴露了很多弱点。首先是懒，对于不是极难打表的题，应该立刻打表，对着结果找规律得...

贪心、二分、枚举倍数题没读懂，诅咒出题人了。给定长度为 $n$ 的序列 $a$，询问 $q$ 次，每次给定一个 $x$，可以进行任意次如下操作。将一个不小...

图论、广度优先搜索给定一个有 $n$ 个节点的无向完全图，在里面去掉 $m$ 条边，求连通分量个数和每个连通分量的大小。经典套路，维护和点 $i$ 不连边...

贪心、数学、最大公约数与最小公倍数操作可以让序列中任意两个数相减，符合更相减损术的形式。注意到任意次操作后序列中仅能存在全局 $\gcd$ 的倍数，令全局...