Loading...
如公式渲染出错,请刷新。
2024/9/28 VP 赛后总结必有其败因。纯唐,不过是一场有价值的比赛,暴露了很多弱点。首先是懒,对于不是极难打表的题,应该立刻打表,对着结果找规律得...
贪心、二分、枚举倍数题没读懂,诅咒出题人了。给定长度为 $n$ 的序列 $a$,询问 $q$ 次,每次给定一个 $x$,可以进行任意次如下操作。将一个不小...
图论、广度优先搜索给定一个有 $n$ 个节点的无向完全图,在里面去掉 $m$ 条边,求连通分量个数和每个连通分量的大小。经典套路,维护和点 $i$ 不连边...
贪心、数学、最大公约数与最小公倍数操作可以让序列中任意两个数相减,符合更相减损术的形式。注意到任意次操作后序列中仅能存在全局 $\gcd$ 的倍数,令全局...
贪心、数学、位运算题目链接考虑贪心,从高位向低位枚举,如果当前位必须为 $1$ 就把所有数的当前位尽量全部置为 $1$,这样可以最大化利用当前位,然后继续...