摘要: 题面 给定一个小于 \(1\) 的正实数 \(r\) 和一个正整数 \(n\)。 要求在满足 \(0≤p≤q≤n\) 和 \(\gcd(p,q)=1\) 的前提下,找到使 \(|r-\frac{q}{p}|\) 最小的二元组 \((p,q)\) 。 如果存在多个这样的二元组 \((p,q)\),输出 阅读全文
posted @ 2023-12-29 17:48 qwq_123 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题面 定义一个集合的 \(\operatorname{mex}\) 是最小的不在 \(S\) 中的非负整数。给定一个序列 \(a_1,\dots,a_n\),对于每个 \(1\leq k\leq n\),我们按照如下方式定义 \(b_k\): 对于 \(a\) 的所有长为 \(k\) 的子区间,求出 阅读全文
posted @ 2023-12-29 16:31 qwq_123 阅读(63) 评论(0) 推荐(0) 编辑