wangcy192

摘要： A. 铺设积木 题面： 给你两个序列，两种操作。 让第一个序列区间加 1 或减 1 让第二个序列区间减 1 要满足第一个序列第一项和最后一项绝对值 \(\leq k\)，相邻两项差的绝对值 \(\leq k\)。 第二个序列要全部变成 \(0\)。 题解： 两个差分题的串。 两个序列互不干扰，而第二 阅读全文

摘要： * A. Boss Fight 题面： 现在有 \(n\) 张卡牌，第 \(i\) 张卡牌造成 \(a_i\) 伤害。 但是卡牌种类不能重复，否则重复过后的所有卡牌都无效。 题解： 神人 div2a，赛时没过。 维护绝对众数，设绝对众数出现次数为 \(f\)，必须要删点直到 \(f \leq o + 阅读全文

摘要： 上分！ D - The Big Two 题面： 给你 \(m\) 个二元组 \(a_i, b_i\)，求有多少个 \((x, y)\) 满足 \(x < y\) 并且 \(x\) 或 \(y\) 在每一个给定的二元组中都出现过。 值域是 \(n\)。 \(n, m\leq 2\times 10^5\ 阅读全文

摘要： A. 子集背包 (subset) 题面： 给定一个长度为 \(N\) 的正整数序列 \(A_1, A_2, \ldots, A_N\) 和一个正整数 \(S\)。 对于集合 \(\{1, 2, \ldots, N\}\) 的所有非空子集 \(T\)，定义 \(f(T)\) 如下： \(f(T)\) 阅读全文

摘要： MO 感觉还是有不少有意思的题目的。 A 4 问是否存在一个正整数序列 \(A\)，使得 \(A\) 中元素两两相加产生的结果可重集合和另一个序列 \(B\) 产生的结果完全一致，并且 \(|A| = 16\)。 话说看起来这题还是很难思考的，wcy 的 whk 同学一直没想到。 但是其实没那么复杂 阅读全文

摘要： 然后开始做题。 阅读全文

摘要： 博弈！ 阅读全文

摘要： 动态 dp 以及常见矩阵快速幂 阅读全文

摘要： 神奇發言。 阅读全文