SHUddol

摘要： BD202602 最小极差 码蹄集OJ-最小极差 Solution 核心观察 记 \(\text{func }\text{check}(l,r) \to \{\text{True},\text{False}\}\) 表示能否通过至多 \(m\) 次翻转，得到一个长度 \(\ge k\) 的、值域在 阅读全文

摘要： BD202604 匹配题 码蹄集OJ-匹配题 Solution 考虑一个包含 \(1\sim n\) 的离散数轴。题目给定的矩阵 \(\{A_{ij}\}\) 可被看作区间 \([i,j]\) 的权值。在完全图 \(K_n\) 中，对于连接顶点 \(i\) 和 \(j\) 的边 \(e_{ij}\) 阅读全文

摘要： 题 Description 有 \(n\) 块积木，从这 \(n\) 块积木中挑选若干块，以任意顺序垂直堆成一列。 每块积木 \(i\) 都有三个属性： 重量 \(w_i\) 最大承重 \(s_i\) 美观度 \(v_i\) 约束： 所有积木重量总和不超过 \(W\) 第 \(i\) 块积木上方的所 阅读全文

摘要： 题 Description 一共 \(n\) 周。 初始：\(cash=0\)，\(coin=0\) 每周彩叶： 先获得 \(b_i\) 元。 \(cash \leftarrow cash+b_i\) 然后把其中任意一部分兑换为福币（可以全换或不换），\(1\) 元可以兑换 \(a_i\) 福币。 阅读全文

摘要： 原题链接 Description 原题的表述写得很迷，遂重述： 给定三个容器 \(\text{s},\text{n},\text{m}\)，体积分别为 \(S,N,M\)，满足 \(S=N+M\)。你可以将其中一个容器中的可乐倒进另一个容器中，但是要么把该容器中的可乐倒空，要么让另一个容器中装满可乐 阅读全文

摘要： 原题链接 Solution 根据排列 \(p_1,p_2,\dots,p_n\) 构造图 \(G\)，\(G\) 上存在 \(n\) 个顶点，分别标为 \(1,2,\dots,n\)，对于每个 \(i\) 建立一条 \(p_i\) 到 \(i\) 的边。 注意到，\(G\) 的每个连通分支都是一个环 阅读全文

摘要： 原题链接 Description 有一个 \(H \times W\) 的网格，每个格子包含整数 \(0\) 或 \(1\)。 每个格子中的整数信息由 \(H\) 个长度为 \(W\) 的字符串 \(S_1, S_2, \dots, S_H\) 给出。 如果 \(S_i\) 的第 \(j\) 个字符 阅读全文

摘要： 本文以数学视角介绍 Prüfer 序列和 Cayley 定理，包含大量证明。 Prüfer 序列 一棵有 \(n\) 个带标号顶点的树可以用一个长度为 \(n-2\) 的有序顶点标号序列表示（\(n\ge2\)），这个序列就是 Prüfer 序列。可以证明，带标号树与 Prüfer 序列间存在一一对 阅读全文

摘要： 原题链接 Description 有 \(N\) 个球员，编号 \(1\) 到 \(N\)，要分成 可区分的 A 队和 B 队，每队至少一人。 对于每个球员 \(i\)，给定一个约束区间 \([L_i, R_i]\)，要求球员 \(i\) 所在队伍的总人数必须在 \([L_i, R_i]\) 内（保 阅读全文

摘要： 原题链接 Description 给定长度为 \(N\) 的整数序列 \(A_1, A_2, \dots, A_N\)。将该序列拆分为 \(4\) 个连续非空子段： \(A_1,\dots,A_i\) \(A_{i+1}\dots,A_j\) \(A_{j+1},\dots,A_k\) \(A_{k 阅读全文