摘要:
进入正题 题意 对于每个测试样例: 给定一个数组 \(\{a_n\}\) 和操作数 \(k\),对于每一次操作你可以将 \(a\) 中的任意一个数增加一,当这个数严格大于数列最小值时,你会获得一枚金币,求你将数列变成全部相等时可获得的金币最大值。 分析 由于每个数不能减小,将数组变成全部相等至少要把 阅读全文
posted @ 2026-02-02 18:40
constexpr_ll
阅读(2)
评论(0)
推荐(0)
摘要:
前言 本文由五年级的蒟蒻 dingziyang888 和 tangtianyao0123 共同编写,大佬们不喜勿喷。整体内容为高斯取整的拓展延申,整体难度偏高。 建议学习过数论组合 L2 的同学观看。 定义与性质 本版块由 tangtianyao0123 编写。 定义 \([x]\) 为不超过 \( 阅读全文
posted @ 2026-02-02 18:25
constexpr_ll
阅读(2)
评论(0)
推荐(0)
摘要:
进入正题 题意简述 对于每组测试样例: 给定两个有交集的数组,每次从两个数组中的一个取出一个元素,如果另一个数组中也有这个元素,则停止;否则,从另一个数组中取出一个元素,以此类推。求最小的操作数。 分析 令 Alice 独有的元素个数为 \(x\),Bob 独有的元素个数为 \(y\)。则 Alic 阅读全文
posted @ 2026-02-02 18:13
constexpr_ll
阅读(2)
评论(0)
推荐(0)
摘要:
本蒟蒻的第六篇题解,求管理员通过。 正题 题意 对于每组测试数据: 给定一个长度为 \(n\) 的数组 \(a_n\),求一个最小的整数 \(x\) 使得能找到一个 \(a_i\) 满足 \(\gcd(a_i,x)=1\)。 分析 暴力思路:直接从 \(1\) 开始一直枚举,直到找到满足题干条件的数 阅读全文
posted @ 2026-02-02 18:12
constexpr_ll
阅读(3)
评论(0)
推荐(0)
摘要:
本蒟蒻的第五篇题解,求管理员通过。 正题 题意 给定一个长度为 \(n\) 的序列 \(\{a_n\}\),你可以用以下操作使此数列字典序最小: 任选两个下标 \(1 \le i,j \le n\) 且 \(a_i\) 和 \(a_j\) 奇偶性相同,交换这两个数。 分析 显然,整个数列从小到大排序 阅读全文
posted @ 2026-02-02 18:05
constexpr_ll
阅读(0)
评论(0)
推荐(0)
摘要:
本蒟蒻的第四篇题解,求管理员通过 qwq。 题意 中位数是什么就不用我说了给定一个数组 \(a\),求中位数等于 \(m\) 的区间个数。 思路 令 \(n\) 为区间长,考虑何时中位数才能为 \(m\): 当 \(n \equiv 0 \pmod{2}\) 时,当且仅当大于等于 \(m\) 的个数 阅读全文
posted @ 2026-02-02 17:49
constexpr_ll
阅读(1)
评论(0)
推荐(0)
摘要:
正如题目名所说,这真的是一个斐波那契数列题。 题意 题目已经说得很清楚了,我就不说了。 唯一要注意的点是 \[f_1=1,f_2=2 \]不要像我一样因为弄成 \[f_1=1,f_2=1 \]而调了整整半小时! 思路 注意到 \[f_{n-2}=f_n-f_{n-1}, \]所以边长为 \(f_{n 阅读全文
posted @ 2026-02-02 17:46
constexpr_ll
阅读(0)
评论(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
阅读(1)
评论(0)
推荐(0)

浙公网安备 33010602011771号