随笔分类 - Codeforces
摘要：CF1557C（组合数，位运算） 题意 给出序列长度 $n$ ，取值范围 $[0,2^k - 1]$ 。 求满足 $a_1 & a_2 & a_3 ... & a_n \ge a_1 \oplus a_2 \oplus ... \oplus a_n$ 的方案数。 思路 先分奇偶讨论。 当 $n$ 为
阅读全文
摘要：CF1325D Ehab the Xorcist（位运算，思维） 题目 构造一个最短数组 \(a\) ，使得 \(\sum a_i = s\)。且 \(\oplus a_i = x\)。如果无法构造，输出-1 思路 如果思路正确，或者了解过一个结论，就是一眼题。可惜我太弱了中间想了些很假的思路。 首
阅读全文
摘要：CF1322C Instant Noodles（思维，哈希） 题意 给定一个大小为 \(2 * n\) 的二分图，该图右部点 \(i\) 有权值 \(c_i\) 。定义 \(S\) 表示非空的左部点集，\(f(S)\) 为 \(S\) 中的点相连的所有右部点权和。 求对所有的 \(S\) ，\(f(
阅读全文
摘要：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\) 个咒语种选择
阅读全文
摘要：C
其他的之后补
阅读全文
摘要：A to E
阅读全文
摘要：A to D
阅读全文
摘要：Codeforces Round #776 (Div. 3) E 一个求划分段长度最小值最大化的问题。 题解写的贪心。 但我用二分写的 枚举最小距离，判断是否合法 合法性判断细节挺多的，肯定要移动距离最短的 在距离最短的两考试中，移动左边或者右边得分类（特判第一个） 同时放置位置在最后一门考试之后也
阅读全文
摘要：Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics) E 要找所有字典序小于t的方案数。 对于字典序问题一般枚举第一个小于模板串的地方 设位置i是第一个字典序小的地方，i之前的前缀都和模板串相同，叫i
阅读全文
浙公网安备 33010602011771号