摘要：
DLX 咕 阅读全文
摘要：
注意到答案不超过 \(2\)。 对于询问 \(s,t\)，copy(s),copy(t) 之后存在 \(s\to s' \to t' \to t\) 的路径（因为 \(s',t'\) 都是偶数）。 先对于每个质数开一个点，用并查集维护。 我们把点的路径换成质数的路径。 那么如果 \(c|a,b|a~ 阅读全文
摘要：
A 注意到最多删一个数。 简要证明：注意奇偶性，必然可以删一个数或者不删得到一个偶数。 枚举删还是不删，删哪个数，就做完了。 B 注意到 \(m<n\)，那必然有至少一个数没有作为 \(b\) 出现过。 以这个数为根造一个菊花图即可。 显然是对的。 C 子矩阵不能存在 ?X X? 的结构。 前缀和判 阅读全文
摘要：
提供一个 C 题的做法。 考虑怎么把答案最大化。对于当前点 \(u\) ，我们可以选择一个子树进行处理，然后再选择 \(u\) 点本身，最后还可以再选一个子树处理。 我们对于每个点维护一个 multiset 表示当前节点进行处理可以增加序列的长度。每次搜索到一个点 \(u\)，我们把它所有子节点的 阅读全文
摘要：
首先这个题的 \(a_1-a_2+a_3\cdots\) 可以把偶数位的正负号反转一下，这样就变成求和了。 反转好之后记为 \(b_i=(-1)^{i-1}a_i\)。 前缀和一下。 对于每个询问三种情况： 令 \(d=\sum\limits_{i=l}^rb_i\)。 \(d=0\)，输出 \(0 阅读全文
摘要：
C \(n\le 1000\)，考虑用 \(n^2\) 算法。 枚举最左边和最右边的括号分别在哪个位置，那么中间的部分已经被确定了。 我们只需要知道端点取在哪里。 如上图左右端点有三种取法。 我们再考虑合法的括号序列的条件： 左右括号数量相等； 任何位置左边的左括号数量不小于右括号数量。 我们固定左 阅读全文
摘要：
AB 水题 C 随便乱搜就过了 D 比较恶心。 首先构造出一组满足条件的 \(B,C\)： \(B_i = (i-1)\times10^9,C_i=A_i-B_i\)。 然后对于每个 \(i\) 尽可能减小 \(B_i-B_{i-1}\)，同时更新 \(C_i\)。 这样我们得到的还是可行的构造，显 阅读全文
摘要：
巨大多细节 dp。 考虑 \(n^3\) 的做法。 对每个 + x 分别考虑贡献。 设 \(dp_{i,j}\) 表示到 \(i\) 位置，集合里有 \(j\) 个 \(\le a_c\) 的数（\(c\) 是当前正在计算贡献的位置）的方案数。 可以列出转移方程。 对于每个 \(c\) 算一遍就行了 阅读全文