随笔分类 - STL---bitset
摘要:【CF1097F】Alex and a TV Show 题面 "洛谷" 题解 我们对于某个集合中的每个$i$,令$f(i)$表示$i$ 作为约数 出现次数的奇偶性。 因为只要因为奇偶性只有$0,1$两种,我们考虑用$bitset$维护这个$f$。 那么, 对于$1$操作你可以预处理一下$v$的$bi
阅读全文
摘要:【BZOJ4722】由乃 题面 "bzoj" 题解 考虑到区间长度为$14$时子集个数$2^{14} 14\times 1000$,由抽屉原理,区间长度最多为$13$(长度大于这个值就一定有解)。 那么对于一个区间我们可以暴力背包$dp$出来,然后$bitset$优化下就是$\frac {13\ti
阅读全文