摘要：
题意 给定一个长度为 \(n\) 的数组 \(\{a_n\}\)，你可以进行如下操作使 \(\max(a_1,a_2,\dots,a_n)\) 最大。 选取两个 \(>0\) 的 \(a_i\) 和 \(a_j\) 且 \(a_i+a_j\) 为奇数（其实就是一奇一偶），将其中的 \(a_i\) 减 阅读全文
posted @ 2026-02-02 19:00
constexpr_ll
阅读(10)
评论(0)
推荐(0)
摘要：
中位数这个东西他他他他他…… 我******** 步入正题 题意 给定一个长度为 \(n\) 的数列 \(\{a_n\}\)，现要求删除 \(k\) 个数后求一个使 \[\sum_{i=1}^n|a_i-a_x| \]最小的位置 \(x\)。 首先明确一个事，就是当 \(a_x\) 为中位数的时候差 阅读全文
posted @ 2026-02-02 18:59
constexpr_ll
阅读(8)
评论(0)
推荐(0)
摘要：
前言 这是我和盟友两位五年级蒟蒻合作的数论合集第六篇文章，大佬们不喜勿喷，感谢您的收看。 辗转相除理论基础 带余除法的定义与证明 定义 对于任意的整数 \(a\) 与非零整数 \(b\)，存在唯一整数对 \((q,r)\)，满足： \(a=bq+r\)； \(0 \le r < |b|\)。 接下来 阅读全文
posted @ 2026-02-02 18:59
constexpr_ll
阅读(21)
评论(0)
推荐(0)
摘要：
省流：二分练习题。 进入正题 题意 给定两个数组 \(a\) 和 \(b\)，要求在这两个数组中选出 \(k\) 个数，使得两两差的最大值最小，输出这个最小值。 二分这件事大家都不陌生，就是填一下 check 函数而已，排序之后差最小这件事就不用我来说了吧。 code #include <bits/ 阅读全文
posted @ 2026-02-02 18:48
constexpr_ll
阅读(7)
评论(0)
推荐(0)
摘要：
省流：一道恶心的分类讨论。 进入正题 首先最简单的情况： \(n=1\)，即 \(a=x\)，由于题目中说 \(a\) 为正整数，所以当 \(x \ge 0\) 时有解 \(a_1=x\)。 \(x=0\)，即 \(\oplus_{i=1}^n a_i=0\)，考虑根据 \(n\) 的奇偶性再分类讨 阅读全文
posted @ 2026-02-02 18:47
constexpr_ll
阅读(7)
评论(0)
推荐(0)
摘要：
更新日志 2025/9/19 14:30 更新至 vector 2025/9/19 16:30 更新至 queue 2025/9/19 19:25 更新至 deque 2025/9/19 22:05 更新至 priority_queue 并修改了部分内容 2025/9/20 21:51 更新至 se 阅读全文
posted @ 2026-02-02 18:46
constexpr_ll
阅读(16)
评论(0)
推荐(0)
摘要：
进入正题 题意 对于每个测试样例： 给定一个长度为 \(n\) 的字符串 \(s\)，和 \(q\) 个操作，对于每个操作，给定两个字符 \(x, y\)，你可以做这两种操作： 将 \(s\) 中的 \(x\) 改为 \(y\) 什么也不做 求 \(q\) 次操作后字典序最小的 \(s\)。 分析 阅读全文
posted @ 2026-02-02 18:44
constexpr_ll
阅读(4)
评论(0)
推荐(0)
摘要：
进入正题 题意 给定一个长度为 \(n\) 的数组 \(\{a_n\}\)，你可以对这个数组进行以下操作使它所有元素全部为 \(0\)： 对于这个数组可以进行两种操作： 对于数组中所有的元素 \(a_i\)，将 \(a_i\) 减去 \(i\)； 对于数组中所有的元素 \(a_i\)，将 \(a_i 阅读全文
posted @ 2026-02-02 18:43
constexpr_ll
阅读(15)
评论(0)
推荐(0)
摘要：
步入正题 题意 给定一个长度为 \(n\) 的序列 \(\{p_n\}\)，现要求构造一个数列 \(\{a_n\}\)，构造方式如下： 对于每个下标 \(1 \le i \le n\)，有两种构造方式： \(a_i=p_i\) \(a_i=2n-p_i\) 求 \(\{a_n\}\) 中最小可能的逆 阅读全文
posted @ 2026-02-02 18:42
constexpr_ll
阅读(12)
评论(0)
推荐(0)
摘要：
进入正题 题意 对于每个测试样例： 给定一个数组 \(\{a_n\}\) 和操作数 \(k\)，对于每一次操作你可以将 \(a\) 中的任意一个数增加一，当这个数严格大于数列最小值时，你会获得一枚金币，求你将数列变成全部相等时可获得的金币最大值。 分析 由于每个数不能减小，将数组变成全部相等至少要把 阅读全文
posted @ 2026-02-02 18:40
constexpr_ll
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号