一些比赛的题解

A

把第二个字符串反转，然后对于第一个字符串中为 # 的位置，输出第二个字符串中对应位置的字符即可。

B

考虑枚举答案（需要注意不能二分），假设当前枚举的答案为 $res$，只需考虑怎么判定该答案是否合法。不难发现，找到 $res$ 的不同的两个倍数同时属于这个区间，$res$ 就是合法的。

C

直接暴力模拟除的过程。每次该位的答案为 $\lfloor \frac{a\times k}{b}\rfloor$，同时做一个 $a\to a\times kmodb$ 的操作即可。

D

不难发现有交集的区间只有两种情况。一种是 $a$ 包含 $b$，另外一种是 $a$ 与 $b$ 相交。只需枚举所有区间对，找出交集最大值即可。

E

对于每个位置 $i$ 二分一个 $p$，使得 ${\displaystyle \sum _{j=i}^{p-1}{l}_j=m}$，若不存在这样的 $p$，则令 $p=-1$。我们记 $n{e}_i=p$。

从每个未被访问过的位置出发，一直做 $i\to n{e}_i$ 的操作（直到越界），记录做了几次，然后取最大值即可。

F

先找出第 $i$ 个数二进制下最低的 $1$，设他的位置为 $p_i$。不难发现若取走一个第 $i$ 堆的石子，会导致该数二进制下第 $0$ 至 $p_i$ 位全部取反。

所以我们先记录一开始的异或值 $s$，然后从高到低遍历每个二进制位，如果发现 $s$ 的第 $j$ 位不是 $0$，则找到一个 $p_i=j$ 的数取走一个石子（找不到则无解），最后记录做了多少次操作即可。