GE9X

摘要： 可爱的 ad-hoc。 我们还是有序地思考问题吧。考虑每次确定最大值。 搞出第一个最大值相当容易：我们对每 \(n\) 个查询一下，得到 \(n\) 个最大值，在这 \(n\) 个里求一次就行。 然后把这个最大值去掉，考虑再搞一个出来，假设这个最大值在第 \(k\) 组里。 继续暴力显然会炸的，但是 阅读全文

摘要： C 脑筋急转弯题。 考虑分析势能 \(sum = \sum a\)，那么 \(sum\) 是 \(\mathcal{O}(n)\) 的。那么我们只需要随便拿一个容器维护那些 \(> 0\) 的数，暴力减即可，最多减去 \(\mathcal{O}(n)\) 次。 #include <bits/stdc 阅读全文

摘要： DP 宝宝题。 首先我们描述一下要求：即把圆分成若干条圆弧。每个圆弧随便连一个点到中心点上。 因此将所有点编号，我们有一个 DP。\(f(i)\) 为末尾为点 \(i\) 的情况数。\(f(i) = \sum_{j < i} f(j) \times (i - j)\)，意思就是将 \([i,j]\) 阅读全文

摘要： 感觉这题非常有代表性。 首先我们考虑这个一定是状压 DP 了。如何设计状态呢？首先必须有一个 \(2 ^ n\) 的维度，表示哪些字符串已经被满足了。然后还需要表达一个后缀的信息。我们尝试再加一个维度 \(j\) 代表当前字符串的后缀是哪个子串。 于是我们有了 \(f(i,j)\) 代表 \(i\) 阅读全文

摘要： 前情提要： 愤怒。 将进行一个高效的写题解来，后面忘了。 总之， ABC469C 我们令前缀 \(i\) 中 hit 出现次数为 \(a_i\)，miss 的出现次数的相反数为 \(b_i\)。 考虑 \(k\) 的答案。我们需要求出从 \(k\) 开始，手里有 \(a_k\) 个 hit，最远可以 阅读全文

摘要： 我们充分发扬人类智慧： 将数组从大到小排序后，依次枚举 \(a_k\) 为模数 根据数学直觉，在排序之后，答案中的模数一定不会比最大值小太多 所以我们只取最大值之后的前 5 个点来作为模数，然后二分计算答案 这样速度快得飞起，在 n=200000 时都可以在 121ms 内卡过 #include < 阅读全文

摘要： 给定 \(n\) 个二元组 \((a_i, b_i)\)，\(s\) 初始为 \(1\)。每次从 \(n\) 个二元组中任选一个进行 \(\times a_i\) 或 \(+ b_i\)，每个二元组只能选一次。求 \(s\) 的最大值对 \(10^9 + 7\) 取模的值。 思路 我们注意到取模断送 阅读全文

摘要： 这是 DP 的一个 trick，挺难。 CF2066D 直接看 Hard Ver. 我们很快发现，已经 \(\ge c\) 的住户一定是一段前缀 \([1,j - 1]\)，因此，我们的状态一定和「当前的纸飞机编号」、「已经满足的住户前缀」有关。于是，我们初步设置状态 \(f(i,j)\)，代表考虑 阅读全文

摘要： 一道题目的思考，可以看作一个 DFS 的过程。我们需要找到一个「合法」的优解。 合法，是能解决问题；优解，指这个解法从开想到 AC 的整体难度低。 看了些大佬的文章，感觉很有启发。 这，是模拟退火。 发散 很少有人，在遇到题的那一刻思路就是清晰的。在读完题之后，我们的大脑一般是混沌的。 这一般是发散 阅读全文

摘要： 我们都知道尖塔 1 里，鸡煲的核心是集中冰。这样可以起大量防，并且将所有费用用在攻击上。 那么尖塔 2 呢？鸡煲得到了什么？ 状态机 最通用，最万能的流派。通过状态牌的生产/利用实现卡组运转，或者利用 0 费机制（懒得归类了，反正都是产状态的）。 我们观察到，鸡煲有大量优质的产状态牌，其中不乏大量的 阅读全文