随笔分类 - 题目总结
摘要：B. 数列 & LEQ and NEQ 原题但没有做出来, 不过当时写的是单 \(\log\) 做法. 题目描述 给定长度为 \(n\) 的正整数序列 \(a\)。 一个长度为 \(n\) 的序列 \(b\) 是好的，当且仅当对于 \(1 \leq i < n\)，都有 \(b_i \neq b
阅读全文
摘要：Goose Coins 全是观察. 题意描述 鹅币王国使用 \(n\) 种鹅币作为国家货币。第 \(i\) 种鹅币的价值为 \(c_i\) 鹅元，重量为 \(w_i\)。对于所有的 \(i\ (1 \le i \le n-1)\)，都满足 \(c_{i+1}\) 是 \(c_i\) 的倍数，且 \(
阅读全文
摘要：Serval and Colorful Array (Easy Version) 题意 Serval 有一个魔法数字 \(k\)（\(k \geq 2\)）。我们称一个数组 \(r\) 是 colorful 当且仅当： 数组 \(r\) 的长度恰好为 \(k\)，且 \(1\) 到 \(k\) 之间
阅读全文
摘要：MST in Modulo Graph 思维怎么练? 题意 给定一个包含 \(n\) 个顶点的完全图, 其中第 \(i\) 个顶点的权重为 \(p_i\). 连接顶点 \(x\) 和顶点 \(y\) 的边的权重等于 \(\operatorname{max}(p_x, p_y) \bmod \oper
阅读全文
摘要：Small GCD 比较新, 没见过. 题意 求 \(\displaystyle \sum_{i = 1}^n \sum_{j = i+1}^n \sum_{k =j +1}^n f(a_i, a_j, a_k)\), \(f(a_i, a_j, a_k)\) 表示的是较小两个数的 \(\gcd\)
阅读全文
摘要：Finding OR Sum 题面 这是一个交互式问题。 有两个隐藏的非负整数 \( x \) 和 \( y \)（\( 0 \leq x, y 选择一个非负整数 \( n \)（\( 0 \leq n 之后，裁判将给你另一个非负整数 \( m \)（\( 0 \leq m 思路 首先我们一定会询问
阅读全文
摘要：Porto Vs. Benfica 翻译自官方题解。 我们首先做一些定义，这将帮助我们： 定义。 用 \(f(v)\) 表示支持者俱乐部从顶点 \(v\) 出发，想要到达顶点 \(n\) 所需的最少道路数，且警察仍然可以封锁恰好一条道路。 因此，\(f(1)\) 是问题的答案，且 \(f(n) =
阅读全文
摘要：以个人开题顺序记录. A. Shuffling Songs 36 分钟. 看到 \(n \le 16\) 我们可以状压. 找到最小移除次数等价于保留尽可能多的歌曲, 形式化的, 我们设一个可行性 DP: \(f_{\mathbb{S}, i}\) 表示当前选的集合为 \(\mathbb{S}\)
阅读全文
摘要：CF2068H. Statues 构造题. 思路 我们设 \(d_0 = a + b\) 是第 1 座雕像到第 \(n\) 座雕像的距离. 那么首先可以注意到两个必要条件: \(\displaystyle \sum_{i = 0}^{n - 1} d_i\) 为偶数. 对于 \(\forall i
阅读全文
摘要：F. Mascot Naming 构造题, 挂个链接. 题面 当组织一场大型活动时，组织者常常要处理一些超出他们专业领域的附带任务。例如，2025年欧洲大学锦标赛（EUC 2025）的首席裁判必须为该活动的官方吉祥物取一个名字，同时要满足某些限制条件： 这个名字必须包含特定的单词作为子序列*，比如活
阅读全文
浙公网安备 33010602011771号