ScaredQiu 发布的文章

Non-boring sequences如果序列的任意连续子序列都有至少一个元素仅出现一次，就认为这个序列 $\texttt{non-boring}$，否...

数学、贪心折半是一个非常好的性质，发现有折半操作或者衰减到原来的 $\dfrac{m}{n} \ (m<n)$ 时不停执行操作直到到达问题规模下界的...

贪心、动态规划、树形动态规划赛时还以为是二分答案，结果没活了。首先考虑指定树根，使用节点 $1$ 作根，考虑操作选择 $u$ 作为根，选择 $v$ 的子树...

数学、根号分治、整除分块缺乏注意力导致的，本文用 $f$ 代替题面中的 $\operatorname{rev}$ 函数。首先注意到 $n<p$ 时 ...

贪心、动态规划开始就得到了两个思路。每次贪心能使得全局和减小量最大的操作，由于每个数在最优情况下的减少量每次都只会单调递减，这个思路看起来很对，结果交上去...