文章

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

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

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

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

前言 欢迎各位纠错 正文 背包问题，作为 DP 经典问题，也是 OIer 必须掌握的一门算法，一般有 阅读更多…

正文 并查集你可以理解为是族谱森林（一开始每个节点初始化为自己），我们用 $f_i$ 表示 $i$ 阅读更多…

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

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

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