摘要：
异或线性基 我们先从线性基的基本问题开始。 给定一个数组 \(A = [a_1, a_2, a_3, \dots, a_n]\)，其中 \(a_i \le 2 ^ d\)，在 \(A\) 中选择某个子集，将其中的所有元素异或，求出可以得到的数字的个数。 考虑一个简单的做法，我们用一个集合 \(S\) 阅读全文
摘要：
abc 232 e 题意 有一个 \(n \times m\) 的矩阵，一开始有个物品放在 \((x_1, y_1)\) 上。 有 \(k\) 次操作，每次操作可以将这个物品移动到同一行或者同一列的另一个格子上。 请你求出在 \(k\) 次操作后，使得这个物品到达 \((x_2, y_2)\) 的方 阅读全文
摘要：
abc 243 d AT 链接 洛谷链接 题意 有一个有着 \(2 ^ {10 ^ {100}} - 1\) 个结点的完全二叉树，每个结点编号为 \(1, 2, \dots, 2 ^ {10 ^ {100}} - 1\)。\(1\) 号结点是根结点，对于 \(1 \le i < 2 ^ {10 ^ 阅读全文
摘要：
abc 246 e AT 链接 洛谷链接 题意 有一个 \(N \times N\) 的棋盘，\((i, j)\) 表示棋盘第 \(i\) 行第 \(j\) 列的格子，行编号和列编号都是 \(1, 2, \dots, N\)。 棋盘用 \(N\) 个长度为 \(N\) 的字符串 \(S_i\) 描述 阅读全文
摘要：
abc 248 d AT 链接 洛谷链接 题意 给定一个长度为 \(n\) 的序列 \(A\)，有 \(Q\) 次询问，每次询问给定三个整数 \(l, r, x\)，请你求出在 \(A_l \sim A_r\) 中有多少个值等于 \(x\) 的数。 思路 暴力 每次询问直接暴力从 \(l\) 循环到 阅读全文
摘要：
abc 252 d AT 链接 洛谷链接 题意 给定长度为 \(n\) 的序列 \(a = (a_1, a_2, \dots, a_n)\)，请你求出满足以下条件的三元组的数量： \(1 \le i < j < k \le n\)。 \(a_i, a_j, a_k\) 均不相同。 \(3 \le n 阅读全文
摘要：
abc 250 e AT 链接 洛谷链接 题意 给定两个长度为 \(n\) 的序列 \(a, b\)，有 \(q\) 次询问，每次询问给出 \(x_i, y_i\)，请你回答 \(a\) 的前 \(x_i\) 项所构成的集合与 \(b\) 的前 \(y_i\) 项所构成的集合是否相同。 思路 暴力 阅读全文
摘要：
abc 254 e AT 链接 洛谷链接 题意 给定一个 \(n\) 个点 \(m\) 条边的简单无向图，点分别编号为 \(1, 2, \dots, n\)，第 \(i\) 条边连接 \(a_i\) 和 \(b_i\)。每个点的度数至多为 \(3\)。 对于 \(i = 1, 2, \dots, q 阅读全文
摘要：
abc 254 d AT 链接 洛谷链接 题意 给定一个正整数 \(n\)，请你求出有多少个数对满足一下条件： \(1 \le i, j \le n\)。 \(i \times j\) 是一个完全平方数。 \(1 \le n \le 2 \times 10 ^ 5\)。 思路 暴力 枚举 \(i\) 阅读全文