walkalone

分类

题解(77)

/ 注册

全部文章（共2篇）

题解 | 2023 年牛客多校第三场 F 题

题意：给定两个十进制数，每次可以选择十进制表达中的其中一位，然后执行或。问最少经过多少次操作变成。多次询问，，，强制在线。解法：显然，每个点可以向外连出若干条边模拟一次操作。如果数字范围足够小那么是一个简单的全源最短路问题，但是本题数据范围较大，但是我们仍然需要这一建图的思想。...

分治 bfs

2023-07-25

3 425

2022 年牛客多校第八场 I 题题解

I Equivalence in Connectivity 题意：给定 kkk 个 nnn 的点的图。对于第 iii 个图，其由 pip_ipi 图删除或者新增一条边构成（保证 pi<ip_i<ipi<i），问这 kkk 张图依据连通性可以分成多少组。n,k≤1×105n,k ...

数据结构分治

2022-08-14

0 687