XuYueming

摘要： 前言 题目链接：Codeforces；洛谷。 题意简述 给定长度为 \(n\) 的序列 \(a\)，你可以交换相邻元素，请问最少交换多少次使得序列连续，即对于每种颜色，其在序列中出现的位置都是连续一段。 \(m = \max \{ a_i \} \leq 20\)，\(n \leq 4 \times 阅读全文

摘要： 题意简述 给你 \(n\) 个点，第 \(i\) 个点有点权 \(v_i\)。 你需要构造一个排列，使得最终的满足条件的点的权值之和最大。 每个点都有一个前置区间 \([l_i, r_i]\)，表示如果范围内的某个点排在 \(i\) 的前面了，那么 \(i\) 点的权值就要被累加进去。 应该如何排列 阅读全文

摘要： 前言 题目链接：Hydro & bzoj；黑暗爆炸；洛谷。 题意简述 DAG 求删点后最长路的最小值。 \(n \leq 5 \times 10 ^ 5\)，\(m \leq 10^6\)。 题目分析 其实对于删点 / 边加查询最长 / 短路的套路是有的。比如：故乡的梦、桥。本题也类似。 我们考虑， 阅读全文

摘要： 前言 题目链接：洛谷。 题意简述 你需要构造一个 \(1 \sim n\) 的排列 \(a\)，满足 \(m\) 个条件，格式如下： 1 x y v：\(\max \limits _ {i = l} ^ r a_i = v\)。 2 x y v：\(\min \limits _ {i = l} ^ 阅读全文

摘要： 前言 题目链接：HDU。 题意简述 给 \(n\) 个单词和一张图片排版。每个单词长度为 \(a_i\)。图片占行不确定，但是占列始终为 \([dw + 1, dw + pw]\)。排版宽度为 \(W\)，高度无限制。要求单词间有长度为 \(1\) 的空格，单词不能超出宽度 \(W\)，不能覆盖在图 阅读全文

摘要： 前言 题目链接：洛谷。 题意简述 定义 \(f(x)\) 表示不能整除 \(x\) 的最小正整数。 给出数字 \(n\)，每次 \(n \gets f(n)\)，当 \(n = 2\) 时停止。定义 \(g(n)\) 为这一过程中的数字个数，例如 \(g(6) = 4\)。给定 \(l, r\)，求 阅读全文

摘要： 前言 题目链接：Hydro & bzoj；黑暗爆炸。 题意简述 \(n\) 个点 \(m\) 条边的有向图上，第 \(i\) 条边的边权被表示为 \(k_i x + b_i\)，其中 \(x\) 为一正整数。有 \(q\) 次询问，求出当 \(x\) 取值不同时，\(S\) 到 \(T\) 最短路的 阅读全文

摘要： 题意简述 给定 \(n\) 行 \(m\) 列矩阵 \(A\)。对于每一行 \(i\)，选择非空区间 \([l_i, r_i]\)，满足 \(\forall i \in [1, n)\)，\([l_i, r_i]\) 和 \([l_{i + 1}, r_{i + 1}]\) 相交，即 \(\max 阅读全文

摘要： 前言 题目链接：洛谷。 题意简述 给出长度为 \(n\) 的序列 \(c\) 和 \(a\)，选出一个大小为 \(l\) 下标集合 \(\mathcal{T}\)，使 \(i \in \mathcal{T}\) 的 \(c_i\) 之和比上 \(a_i\) 之和，乘上 \(i \not \in \m 阅读全文

摘要： 前言 题目链接：洛谷；AtCoder。 最慢的点才跑 \(2\) ms 的题解确定不看一看？ 题意简述 给定长度为 \(n\) 的字符串 \(s\)，其中 \(s_i \in \Omega\)，求有多少子序列 \(T\) 满足任意 \(x \in \Omega\)，其在 \(T\) 出现的位置为连续 阅读全文