摘要：
A 题目描述 给定 $n$ 个黑白球，排成一个序列。现在要把黑白两种颜色的球消除到只剩一个球，操作步骤是：选取一段长度为奇数的前缀，从后往前取出后三个球，然后根据规则将其变成一个球，循环这个过程直到只剩一个球，然后把它放在序列的最前端。 其中规则由一个长度为 $8$ 的字符串给出，表示这三个球的颜色 阅读全文
摘要：
A 题目描述 定义长度为 \(n\) 的好串 \(s\) 满足： \(|s_i-s_{i-1}|=1,i\in[2,n]\) \(s_i\geq\frac{s_{i+1}+s_{i-1}}{2},i\in[2,n-1]\) 给你长度为 \(n\) 的序列 \(a\) 和 \(v\)，分别表示原序列和 阅读全文
摘要：
009E Eternal Average 题目描述 点此看题 解法 本题的操作是树形结构，所以我们可以直接去考虑最后的结果而不去考虑过程。 可以把操作看成一棵 \(k\) 叉树，叶子代表初始的数。设权值为 \(1\) 的点深度是 \(x_i\)，权值为 \(0\) 的点的深度是 \(y_i\)，那么 阅读全文
摘要：
A 题目描述 给定 \(n\) 个数 \(a_i\)，其中 \(k\) 个 \(a_i\) 是奇数，再给定一个 \(n\times n\) 的矩阵 \(\{c_{i,j}\}\)，都保证是非负整数，你可以做下列操作任意次： \(a_i\) 减 \(1\)，\(a_j\) 减 \(1\)，花费 \(c 阅读全文
摘要：
Longest Increasing Subsequence 题目描述 点此看题 解法 首先有一个关键的 \(\tt observation\)：由于本题求的是最长上升子序列，所以在求解最优解是每个数只出现一次这个限制是可以忽略的，因为最长上升子序列不可能包含重复的数。 考虑魔改一下传统的 \(\t 阅读全文
摘要：
A 题目描述 给定一个长度为 \(n\) 的数列 \(a\) 和常数 \(c\)，将其划分成若干段，设 \(b_i\) 表示第 \(i\) 段的最大值： \(\sum_{i=2}^m (b_i-b_{i-1})^2+c\) 特别地，如果只划分出一段（\(m=1\)）则答案为 \(0\) \(2\le 阅读全文
摘要：
没想到吧辣鸡博主竟然还能更。 Tavas in Kansas 题目描述 点此看题 解法 可以把原问题抽象出来，每个点具有两个特征值 \((a_i,b_i)\)，分别表示和两个玩家的距离，因为每个玩家的 \(x\) 都是递增的，所以可以设计状态 \(dp[0/1][x][y]\) 表示现在是先手$/$ 阅读全文
摘要：
Shik and Travel 题目描述 点此看题 解法 首先上来二分答案 \(k\)，然后变成判定性问题。 在树上走可以很容易联系到 \(dp\)，发现我们要记录的信息是走到子树内第一个叶子的距离 \(a\)，和从子树内最后一个叶子走回来的距离 \(b\)，这样转移的时候就可以把左右子树拼起来。 阅读全文
摘要：
~~你没看错就是 2021 年的题，他就是诈尸了。~~ Bank Security Unification 题目描述 点此看题 给定长度为 $n$ 的数列，希望您从中选出一个子序列，使得相邻两项按位与之和最大。 $2\leq n\leq 10^6,a_i\leq 10^{12}$ 解法 首先不难想到 阅读全文
摘要：
新年的聚会 题目描述 点此看题 解法 其实用分治的思想很容易解决聚会个数的限制，我们可以枚举一个点对其他点做分治，那么询问次数是 \(O(m\log n)\)，但是这样做总人数不满足条件。 关键结论：对于一个边数为 \(m\) 的图可以划分出 \(\sqrt m\) 个独立集。对于度数 \(\geq 阅读全文