XP3301Pipi

摘要： 20250723 NOIP 模拟赛 Problem B. 最小生成树 Description 给定一张含 \(n\) 个点 \(m\) 条边的无向图 \(G\)，边权均为 \(1\)，现在给定 \(k\) 个特殊点，在这些特殊点上构造完全图 \(G'\)，\(i,j\) 间的边权为 \(G\) 上 阅读全文

摘要： 20250722 NOIP模拟赛 Problem A. 最大公约数 Description 给定长度为 \(n\) 的序列 \(a\) 和一个正整数 \(k\)。可以进行 \(\leq 1\) 次操作： 选择一个区间 \([l,r]\)，将 \(a[l,r]\) 的所有元素增加 \(k\)。 最大化 阅读全文