Loading

那快把题端上来吧(五)

量子通信

\(256\) 分成 \(16\times 16\) ,因为 \(k\le 15\) ,所以合法的串至少有一个块是和询问串完全相同的。
记录每个块每一种可能的值对于的字典编号,扫描这些字典判断是否合法。
因为字典是随机生成的,所以期望检查 \(\frac{n}{65536}\approx7\) 个字典。

为了常数优化,注意, vector resize() 大小,避免使用 push_back() ,使用 \(4\)unsigned long long 替代 bitset

还是比较简单的,注意初始 resize() 大一点。

Code

Affinity for Artifacts

[JOIST 2022] 团队竞技 / Team Contest

萌萌哒

posted @ 2025-10-12 19:13  qkhm  阅读(11)  评论(0)    收藏  举报