bitset 狂记

「LibreOJ β Round #2」贪心只能过样例

bitset 左移 k 位相当于所有集合里的数字加 k 。

可达性统计

每个点开个 bitset ，代表这个点能到哪些点。

反图拓扑排序，bitset 或起来，最后统计答案就行了。

CF632F Magic Matrix

给每一行开个 bitset 。

从小到大排序每一个数值，然后扫一遍每一个数值，把小于该数值的位置放到 bitset 里（单指针）。

每次扫的时候把 bs[i] 和 bs[j] 与一下，如果 count > 0 那就是 not magic 的。

CF333E Summer Earnings

和上面一题差不多，把距离的一半从大到小排个序，然后就转换成上面那题了。

P4306 [JSOI2010] 连通数

bitset 优化 floyd 。

P10171 [DTCPC 2024] 取模

bitset 右移 k 位相当于把集合里的数字减 k 。

P4688 [Ynoi2016] 掉进兔子洞

bitset + 莫队，注意空间可能开爆所以询问分组处理。

P3810 【模板】三维偏序（陌上花开）

每个三元组都开三个 bitset，然后就转化成 CF632F 了，注意空间可能开爆所以询问分组处理。