摘要：
CF1552D（思维，构造） 题意 给一个序列 $a$。问能不能构造一个 $b$ 使得 $b_i + b_j = a_k$ 对所有的 $1 \le k \le n$ 成立。 思路 一开始瞎写了一个这样的构造方案：$b = (x,x+a_2,x+a_3,...,x+a_n)$ 。显然现在如果能把 $a 阅读全文
摘要：
CF1554C 和牛客练习赛101C（问题转化，按位贪心） 写了两道和位运算不等式有关的贪心题，发现思路非常一样就放一起了。 牛客练习赛C 题意 给一个严格递增的序列 $a$。 求一个最小的 $x$ 使得对所有的序列元素做一遍按位与后仍然严格递增。 思路 考虑贪心，为了使答案尽可能小，从高位往低位贪 阅读全文
摘要：
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$ 为 阅读全文
摘要：
F-骑士战胜魔王_牛客小白月赛52 （dp） 题意 \(n\) 个骑士打boss，每个骑士可以有 \(s\) 个技能，每个技能有伤害和代价两维属性。每个技能最多用一次。每个骑士可以选择任意的技能进行一次牛逼的攻击。总耗费为 \(W_i\) 。 我们认为对两方案 \(S_i,S_j\) ，当存在任意的 阅读全文
摘要：
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\) 个咒语种选择 阅读全文
摘要：
E F H
G 再补补试试 阅读全文
摘要：
牛客训练赛100 E（珂朵莉树） 题意： 小红拿到了一个数组，她有以下一种操作： 将[l,r]区间所有数变成该区间所有数的lcm，并输出这个lcm。 区间lcm指区间内所有数的最小公倍数。 一共q次操作。 保证数据随机 思路 一眼珂朵莉树，主要是代码常数问题，详见注释 #include<iostre 阅读全文