摘要: 这么水的题竟然没有题解。 步入正轨 题意 给定 \(n\) 个 \(k\) 面的骰子,首先,你需要在每个骰子的每个面上填写 \(0\) 到 \(10^9\) 之间的整数。然后,对手先选择一个骰子,接着你从剩下的骰子中选择一个。两人同时掷出所选骰子,点数大的一方获胜;如果点数相同,则对手获胜。双方都采 阅读全文
posted @ 2026-02-02 19:01 constexpr_ll 阅读(2) 评论(0) 推荐(0)
摘要: 题意 给定一个长度为 \(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 阅读(2) 评论(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 阅读(3) 评论(0) 推荐(0)
摘要: 前言 这是我和盟友两位五年级蒟蒻合作的数论合集第六篇文章,大佬们不喜勿喷,感谢您的收看。 辗转相除理论基础 带余除法的定义与证明 定义 对于任意的整数 \(a\) 与非零整数 \(b\),存在唯一整数对 \((q,r)\),满足: \(a=bq+r\); \(0 \le r < |b|\)。 接下来 阅读全文
posted @ 2026-02-02 18:58 constexpr_ll 阅读(2) 评论(0) 推荐(0)
摘要: 二分练习题。 进入正题 题意 给定两个数组 \(a\) 和 \(b\),要求在这两个数组中选出 \(k\) 个数,使得两两差的最大值最小,输出这个最小值。 二分这件事大家都不陌生,就是填一下 check 函数而已,排序之后差最小这件事就不用我来说了吧。 code #include <bits/std 阅读全文
posted @ 2026-02-02 18:47 constexpr_ll 阅读(2) 评论(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:46 constexpr_ll 阅读(2) 评论(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 阅读(2) 评论(0) 推荐(0)
摘要: 进入正题 题意 对于每个测试样例: 给定一个长度为 \(n\) 的字符串 \(s\),和 \(q\) 个操作,对于每个操作,给定两个字符 \(x, y\),你可以做这两种操作: 将 \(s\) 中的 \(x\) 改为 \(y\) 什么也不做 求 \(q\) 次操作后字典序最小的 \(s\)。 分析 阅读全文
posted @ 2026-02-02 18:44 constexpr_ll 阅读(1) 评论(0) 推荐(0)
摘要: 进入正题 题意 给定一个长度为 \(n\) 的数组 \(\{a_n\}\),你可以对这个数组进行以下操作使它所有元素全部为 \(0\): 对于这个数组可以进行两种操作: 对于数组中所有的元素 \(a_i\),将 \(a_i\) 减去 \(i\); 对于数组中所有的元素 \(a_i\),将 \(a_i 阅读全文
posted @ 2026-02-02 18:43 constexpr_ll 阅读(2) 评论(0) 推荐(0)
摘要: 本蒟蒻的第九篇题解,求管理员通过 qwq。 步入正题 题意 给定一个长度为 \(n\) 的序列 \(\{p_n\}\),现要求构造一个数列 \(\{a_n\}\),构造方式如下: 对于每个下标 \(1 \le i \le n\),有两种构造方式: \(a_i=p_i\) \(a_i=2n-p_i\) 阅读全文
posted @ 2026-02-02 18:41 constexpr_ll 阅读(3) 评论(0) 推荐(0)