点分治点分治,每次先找到当前联通块的重心,然后以重心为当前联通块的根节点,枚举并遍历根节点的一个子树,子树中的每个节点到根节点产生一条路径,如果这条路径的...
点分治点分治,每次先找到当前联通块的重心,然后以重心为当前联通块的根节点,枚举并遍历根节点的一个子树,子树中的每个节点到根节点产生一条路径,如果这条路径的...
动态规划设计 $dp_i$ 为第 $i$ 分钟空闲或恰好开始工作的情况下 $[i,n]$ 中最多包含的空闲时刻数量。预处理得到不早于时刻 $i$ 开始的工...
数学、二项式反演令堆了奇数个块的位置的数量为 $X$,堆了偶数个块的位置的数量为 $Y$。观察一阵,发现操作要么不改变 $X,Y$ 的值,要么使得 $X ...
贪心、博弈论将点 $i$ 和点 $j$ 在所有维度的距离和 $\sum dis_{i,j}$ 视为边 $(i,j)$ 的边权,把边权同时加到两个节点的贡献...
找最小给定两个长度为 $n$ 的序列 $a,b$,可以执行任意次交换 $a_i,b_i$ 的操作,最小化两个序列异或和的最大值。多测,$1 \leq \s...