摘要： 前言 这里收集我目前遇到的做题 trick，可能表述有问题，因为这本来只是我自己看的。 图论 对于一个图 \(G = \{V, E\}\)，将 \(E\) 分为 \(E_1 \cup E_2 \cup E_3 \cup ... \cup E_k = E\)。对每一个边集求 MST，然后总体求 MST 阅读全文

摘要： 又鸽了一个月。OwO 5.4 CF1969B 先考虑将相同颜色的缩成一块。这样，串一定是 010101... 或 101010...，我们同时记录一个块内字符的个数，记为 \(len_i\)。 题目要求将所有的一放在零的后面。 我们从第一个 \(1\) 块开始遍历，每次 \(i += 2\)。那么 阅读全文

摘要： 题传。 先要将 \(C\) 分类。 \(C > 0\)，为了使答案更大，要乘上一个最大的区间和。 \(C \le 0\)，为了使答案更大，选择乘上一个最小的区间和，因为此时我们可以贪心地想，如果区间和越小，乘上一个负数或 \(0\) 后，答案减少得越小，甚至乘上负数，还会使答案增大，所以也可以用负负 阅读全文

摘要： 过了几个月，又回来了，3.7 之前的懒得补了。 3.7 P2487 [SDOI2011] 拦截导弹 最近在学 CDQ。花了我好久调试。 CDQ 优化 DP 模板。 将转移条件转化成三维偏序。在 CDQ 中求。至于每个点在最长的二维最长升子序列的出现次数，多开一个数组 \(f[0/1][i]\) 存， 阅读全文

摘要： 传送门。 题意 给你一个长度为 \(N\) 的序列 \(A = (A_1, A_2, \ldots, A_N)\)。 求长度为 \(A\) 的子序列的最大长度，使得任意两个相邻项之间的绝对差最多为 \(D\)。 分析 设 \(f[i]\) 为以 \(A\) 中值为 \(i\) 为结尾的子序列的最大长 阅读全文

摘要： T2 与 T4 蛮有意思的，写一下。 传送门 T2 题目描述： 已知两个序列 $a$ 与 $b$，可以进行一次操作：将其中任意一个序列的一个区间翻转。求这样的 $\sum{a_i \times b_i}$ 的最大值。长度 <= 5000; 解析 我们考虑 DP。设 $f[i][j]$ 表示翻转两个序 阅读全文

摘要： 前言 思维难度：绿。 代码难度：绿/蓝。 综合：绿/蓝。 带来两种做法。主要是预处理的部分不同，所以就来水一篇。 传送门。 前置芝士。 分析 我们很容易想到通过输入去确定大概的大小。具体地，对于两字符串，若前 $i - 1$ 位相同，那么我们要么通过第 $i$ 位确定大小，要么第 $i$ 位相同去比 阅读全文

摘要： 前言 传送门 本题思维难度：橙。 本题代码难度：橙或红。 综合难度：橙。 本人代码码量位居第二，但是呢，我的空格多，所以，还不来看一下？ 题意 根据题目，若两人一人有 $j$，一人没 $j$，则异或后，第 $j$ 位为 $1$。 那么，题目转化为：已知有 $m + 1$ 个数，求出满足 $a_i$ 阅读全文

摘要： P7974 CF543B 阅读全文