Qiuly

考虑一个合法序列的生成过程：依次考虑 $i:[1,n]$，将 $i$ 插入序列中。因此，我们考虑如下 阅读更多…

突然发现 WC2021 到现在还没做 .. 考虑我们要求的应该是最小的 $i$ 使得满足 $f_{i 阅读更多…

考虑令 $f_{i,j}$ 表示前 $i$ 个数，$b$ 的最后一个是 $j$ 时最小段数。转移： 阅读更多…

定义连边 $(u,v,(l,r),w)$ 表示连了一条 $u\rightarrow v$ 的边，流量 阅读更多…

本题不弱于小 Z 的袜子，考虑分块，令 $B$ 为块数。 先考虑单点修改，可以令 $f(x,y)$ 阅读更多…

这一类题带有鲜明的套路：分块，然后将跳大块和跳小块分开计算复杂度，跳大块最多跳 $B$ 次，小块最多 阅读更多…

这种 d1f 绝对是搞人心态的。 因为一条路径走偶数次是没用的，只考虑树的情况的话，$0$ 走的路径 阅读更多…

定义质数 $i$ 的数链（集合）$S_{i}$ 包含了 $i$ 在 $[1,n]$ 中所有倍数。 那 阅读更多…

按照常规做法先将值域分为 $O(n)$ 段。 考虑一个人 $i$ 在第 $j$ 段时，其他的人选择的 阅读更多…

容易发现子串有五种形式：$\emptyset,\ s,\ s*,\ *t,\ s&# 阅读更多…