摘要：Alex and a TV Show 如果cnt[ i ][ j ] 表示第 i 个集合数字 j 的奇偶性的话第三部操作很难处理。 所以我们考虑cnt[ i ][ j ] 表示第 i 个集合 j 的倍数的奇偶性， 第三部操作就想到与两个bitset取&操作。 然后考虑询问的时候还原回去， 就相当于& 阅读全文

摘要：HDU 5413 居然不知道acyclic是没有环的意思GG。 如果是拓扑图的话， 用bitset暴力更新就完事了。 阅读全文

摘要：HDU 6085 考虑枚举 B[ i ]， 分成50000 / B[ i ] 段每段用bitset处理， 手写bitset的话复杂度n ^ 2 / 32。 训练的时候我没有手写bitset， 靠卡常加开o3优化卡过去了。 其实有一种方法能用手写bitset做到n ^ 2 / 32 + n * log 阅读全文

摘要：Yash And Trees 用bitset维护每个节点拥有哪些数。 阅读全文

摘要：PolandBall and Gifts 转换成置换群后， 对于最大值我们很好处理。 对于最小值， 只跟若干个圈能否刚好组能 k 有关。 最直观的想法就是bitset优化背包， 直接搞肯定T掉。 我们能再发掘一些性质， 就是本质不能的圈的大小最多有sqrt(n)个， 因为1 + 2 + 3 ... 阅读全文

摘要：D - Bags and Coins 思路：我们可以这样构造，最大的那个肯定是作为以一个树根，所以我们只要找到一个序列a1 + a2 + a3 .... + ak 并且ak为 所有点中最大的那个，那么我们a1, a2, a3..., ak-1 作为单独的点，其他没有涉及到的点套在ak的里面。 现在问 阅读全文