随机化、乱搞及其它

杂七杂八的题。

[NOI2021] 量子通信

给定 个 位 串， 次询问，每次给出一个 串查询能否由给定串翻转不超过 位生成。

文本串随机，，。

最值得注意的是 位以及 。先将串看成 位 进制数。

根据抽屉原理，若能够生成则询问串一定有某一位（ 进制下）与文本串相同。而由于文本串随机，因此期望只有 个文本串满足某 位条件。大力维护即可。注意常数。