摘要:
CF1322B Present(拆位+双指针) 题意 给出一个长度为 \(n\) 的数列 \(a\) 。 计算对任意的 $i < j $ ,\((a_i + a_j)\) 的异或和。 思路 涉及到位运算,考虑每一位二进制位。 考虑第 \(k\) 位二进制位,如果这一位对答案有贡献,那就需要对 \(a 阅读全文
摘要:
CF1313D Happy New Year(扫描线+状压DP) 题意 有 \(n\) 个咒语,\(m\) 个小朋友,每个咒语可以使得编号为 \([L,R]\) 区间内的小朋友收到一棵糖果,可以保证每个小朋友最多收到 \(k\) 颗糖果。其中 \(k < 9\) 现在可以从 \(n\) 个咒语种选择 阅读全文