摘要：
前言 本文由五年级的蒟蒻 dingziyang888 和 tangtianyao0123 共同编写，大佬们不喜勿喷。整体内容为高斯取整的拓展延申，整体难度偏高。 建议学习过数论组合 L2 的同学观看。 定义与性质 本版块由 tangtianyao0123 编写。 定义 \([x]\) 为不超过 \( 阅读全文
posted @ 2026-02-02 18:25
constexpr_ll
阅读(30)
评论(0)
推荐(0)
摘要：
进入正题 题意简述 对于每组测试样例： 给定两个有交集的数组，每次从两个数组中的一个取出一个元素，如果另一个数组中也有这个元素，则停止；否则，从另一个数组中取出一个元素，以此类推。求最小的操作数。 分析 令 Alice 独有的元素个数为 \(x\)，Bob 独有的元素个数为 \(y\)。则 Alic 阅读全文
posted @ 2026-02-02 18:13
constexpr_ll
阅读(7)
评论(0)
推荐(0)
摘要：
正题 题意 对于每组测试数据： 给定一个长度为 \(n\) 的数组 \(a_n\)，求一个最小的整数 \(x\) 使得能找到一个 \(a_i\) 满足 \(\gcd(a_i,x)=1\)。 分析 暴力思路：直接从 \(1\) 开始一直枚举，直到找到满足题干条件的数输出。 结果——竟然 AC 了！所以 阅读全文
posted @ 2026-02-02 18:12
constexpr_ll
阅读(8)
评论(0)
推荐(0)
摘要：
正题 题意 给定一个长度为 \(n\) 的序列 \(\{a_n\}\)，你可以用以下操作使此数列字典序最小： 任选两个下标 \(1 \le i,j \le n\) 且 \(a_i\) 和 \(a_j\) 奇偶性相同，交换这两个数。 分析 显然，整个数列从小到大排序时字典序最小，考虑数列中有两个数 \ 阅读全文
posted @ 2026-02-02 18:05
constexpr_ll
阅读(14)
评论(0)
推荐(0)
摘要：
题意 中位数是什么就不用我说了给定一个数组 \(a\)，求中位数等于 \(m\) 的区间个数。 思路 令 \(n\) 为区间长，考虑何时中位数才能为 \(m\)： 当 \(n \equiv 0 \pmod{2}\) 时，当且仅当大于等于 \(m\) 的个数比小于等于 \(m\) 的个数相等时中位数是 阅读全文
posted @ 2026-02-02 17:49
constexpr_ll
阅读(9)
评论(0)
推荐(0)
摘要：
省流：正如题目名所说，这真的是一个斐波那契数列题。 题意 题目已经说得很清楚了，我就不说了。 唯一要注意的点是 \[f_1=1,f_2=2 \]不要像我一样因为弄成 \[f_1=1,f_2=1 \]而调了整整半小时！ 思路 注意到 \[f_{n-2}=f_n-f_{n-1}, \]所以边长为 \(f 阅读全文
posted @ 2026-02-02 17:46
constexpr_ll
阅读(6)
评论(0)
推荐(0)
摘要：
考试基本信息 时长：\(3\) 小时 开始时间：\(2026/1/30\) \(8:00\) 结束时间：\(2026/1/30\) \(11:00\) 难度：红红橙黄 分数：\(340\) 挂分：\(60\) 赛时 本文中以 \(2026/1/30\) \(8:00\) 为第 \(0\) 分钟。 - 阅读全文
posted @ 2026-02-02 17:39
constexpr_ll
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号