摘要： 题意:给定一个长度为n(1 ⇐ n ⇐ 1e6)的数组a[i](0 ⇐ a[i] ⇐ 1e9)和k(1 ⇐ k ⇐ 1e9)。求有多少个区间[l, r]是合法的。我们认为一个区间是合法的，当且仅当$a[l]\oplus a[l + 1]\oplus a[l + 2] \oplus ... a[r] 阅读全文

摘要： 题意:给出一个由n个点，m条边组成的森林，两种类型共k次操作。 类型一:给出点x，输出点x所在的树的直径的大小。 类型二:给出点x，y(如果x，y在同一棵树中忽略此操作)，在x所在树中选一个结点，在y所在的树中选择一个结点，连接这两个结点，要求使生成的树的直径最小。 分析:首先给出公式，假设x所在的 阅读全文

摘要： 题意:给定一个n * m的矩形，每个格子有两种颜色，一开始有t个格子上是黑色。对于任意的两行两列，如果交汇的四个格子中有三个是黑色，那么第4个会被自动变成黑色。问你至少需要手动涂黑几个格子，可以使得整个矩形内的格子都变成黑色。 分析:对于三个已经涂黑的格子$(r1, c1)(r1, c2)(r2, 阅读全文

摘要： 题意:给定一个长度为n(1 ⇐ n ⇐ 3e5)的数组a[i](1 ⇐ a[i] ⇐ 1e9)。求有多少对下标(l, r)(1 ⇐ l < r ⇐ n)是合法的。我们认为一对下标是合法的，当且仅当l < r, a[l] >= r, a[r] >= l三者同时成立。n, a[i]都是整数。 分析:典型 阅读全文

摘要： 题意:给定一个长度为n(2 ⇐ n ⇐ 3e5)的数组$a[i](-1e9 ⇐ a[i] ⇐ 1e9)$，n和a[i]都是整数。你的任务是留下一个可以尽可能最大的数字。你可以进行n - 1次下面的操作直到留下一个最大的数字。 操作1:选择一对下标(i, j)满足(1 ⇐ i, j ⇐ n, i != 阅读全文

摘要： 题意:给定一个序列ai，你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS，需要对每个数都BFS一下，搜索出这个数所能到达的每个数，累加到 阅读全文