牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共3篇）

省选模拟21 题解

A. 灯容易发现问题是连通块数，因为原图是树，可以用点数（为$1$的点）减边数（连接相邻的为$1$的点的边）表示。点数是易于维护的，所以问题是维护边数。考虑一个情况，每种颜色的出现次数都很少，那么可以直接在原序列上暴力。另一种情况，每种颜色的出现次数都很多，并且颜色总数不多。那么...

根号分治 dp 图论

2020-02-08

0 317

省选模拟80 题解

A. 数字如果枚举 $x\ and \ y$ 的取值，可以进行一个简单的dp。 $dp_{i,0/1,0/1,0/1,0/1}$ 表示从高到低到第 i 位，最高的几位分别是否与 $lx,rx,ly,ry$ 相同，然后这个 dp 数组的取值也只有0/1。所以可以 dp 套 dp。在考虑过...

分块多项式 dp套dp dp 根号分治矩阵数位dp

2020-04-25

0 408

省选模拟88 题解

A. 或许容易发现 $u,v$ 联通仅当 $u \oplus v$ 能被集合 $S$ 通过 $\oplus$ 运算表出。所以只需要维护线性基内元素个数。然后暴力的做法就是直接线段树分治。然后有一个能进行删除的离线操作是，不断尝试用被删除最晚的替换线性基中的元素。 B. 这就是 ...

线性基莫队根号分治 dp 状压

2020-05-05

0 381