位运算
https://codeforces.com/contest/2064/problem/D 题目大意 给出一个 $n$ 长的数组 $a$,和 $q$ 个独立询问(每次询问结束恢复 $a$)。对于某个询问,给出 $x$,然后如果 $x$ 不小于 $a$ 最后的元素 $a_{last}$ 则把 $x$ 变为 $x \ xor a_{last}$ 并删掉 $a_{last}$,问这个操作能进行几次
…
https://codeforces.com/contest/1107/problem/D 题目大意 给出一个 $n \times n$ 的 $01$ 矩阵 $A$。规定 $B$ 为 $A$ 的一个 $x$ 压缩矩阵,如果 $x | n$ 以及 $A[i][j] = B[\lceil \frac{i}{x} \rceil][\lceil \frac{j}{x} \rceil]$($1$-indexed)。 $4 \le n \le 5200$,且 $4 | n$。 $A$ 按照每行每 $4$ 位压缩成一个十六
…
https://codeforces.com/contest/1913/problem/C 题目大意 给出 $m \ (m \le 10^5)$ 次操作,每次操作为之下两种之一: 给出 $x \ (0 \le x \le 29)$ 将 $2 ^ x$ 加入可重集。 给出 $y \ (0 \le x \le 10^9)$,问是否可以选出一些可重集中的元素使其和为 $y$。 简要题解 因为 $x$ 很小所以数组 $cnt$
…
https://codeforces.com/contest/1202/problem/A 题目大意 给出两个代表数字的二进制串 $A$ 和 $B$,没有前导零且 $|A|, |B| \le 10^5$。规定 $f(X)$ 为串 $X$ 对应的数字的值,有 $1 \le f(B) \le f(A)$。问取正整数 $k$,使得 $f(A) + f(B) \dot 2 ^ k$ 对应数字字符串的逆序字典序最小。问这
…
https://codeforces.com/contest/792/problem/D 题目大意 给出一棵 $n \ (\le 10^{18})$ 个节点的完全二叉树($n + 1$ 保证为 $2^k$)。节点标号按照前序遍历顺序。给出 $q$ 个询问,每次询问为起点 $u_i$ 和操作序列 $s_i$,其中 $s_i$ 由 U, L, R 组成,分别表示走到父节点,走进左子
…
https://codeforces.com/problemset/problem/1994/E 题目大意 给 $k$ 棵有根树,每棵大小为 $n_i$,根为 $1$,形态以每个非根点的父亲 $f_i$ 的形式给出。 一种操作可以去掉任意的子树并把子树的节点树“或”到答案 $ans$ 上。 求最大的 $ans$。 简要题解 这样的题一般的是考
…