摘要：
省流：贪心就是那么的恶心。 题目传送门 这种蓝题的贪心还是值得好好想一想的。 经过我们的多重猜测，我们应当按左右手之积升序排序，证明如下。 证 对于大臣 \(i\) 和 \(i+1\)，设 \(1\) 到 \(i+1\) 的最大值为 \(\alpha\)，\(1\) 到 \(i-1\) 的最大值为 阅读全文
posted @ 2026-02-02 22:55
constexpr_ll
阅读(17)
评论(0)
推荐(0)
摘要：
省流：太闲了，找点毒瘤数据结构写。 题目传送门 这不一眼线段树吗？ 对于我们的操作 \(2\)，我们知道平均数 \[d=\frac1n \sum_{i=1}^{n}a_i \]由于给定了区间长度 \(n\)，所以这个相当于查询区间和，数据结构基本操作。 对于我们的操作 \(3\)，我们知道方差 \[ 阅读全文
posted @ 2026-02-02 22:23
constexpr_ll
阅读(14)
评论(0)
推荐(0)
摘要：
省流：话说 [SDOI2010] 为啥题目里都带了猪，还包括那个臭名昭著的猪国杀。 题目传送门 题目难度： 这个题目太长了，我的盟友 tangtianyao0123 告诉我其实是求这个式子的值： \[g^{\sum_{i\mid n} C_n^i}\bmod999911659 \]我们写一个质数判断 阅读全文
posted @ 2026-02-02 21:45
constexpr_ll
阅读(10)
评论(0)
推荐(0)
摘要：
省流：大冤种。 第一眼拿到题目：这不一眼前缀和吗？ 结果没看时限&没分析时间复杂度的我：前缀和肯定会 T 飞，需要优化。 怎么优化呢？这不一眼线段树吗，于是我写了 \(100\) 多行线段树。 这里的 \(1\) 操作是让我们交换 \(a_x\) 和 \(a_{x+1}\) 的值，那么这里的 upd 阅读全文
posted @ 2026-02-02 19:17
constexpr_ll
阅读(15)
评论(0)
推荐(0)
摘要：
题内话 省流：这题脑洞大开，场切的。 题意 给定一个由 \(A, B, C\) 三种字符组成的长度为 \(n\) 的字符串 \(s\)，求 \(s\) 的 \(\frac{n(n+1)}{2}\) 个子串中 \(A\) 的个数严格大于 \(B\) 的个数的子串数量。 若两个子串相同，但是它们分别在 阅读全文
posted @ 2026-02-02 19:16
constexpr_ll
阅读(11)
评论(0)
推荐(0)
摘要：
44 分做法 拿到题目很容易想到把 \(k\) 个最大值全部删掉，于是你写出了如下代码： #include <bits/stdc++.h> using namespace std; int main() { string s; int k; getline(cin, s); cin >> k; wh 阅读全文
posted @ 2026-02-02 19:14
constexpr_ll
阅读(6)
评论(0)
推荐(0)
摘要：
省流：二分太久没碰了，找一道题练练手。 谈谈做法 注意到题目中有这样一句话： 最终涂色的总惩罚值定义为所有错误颜色单元格的惩罚值的最大值。 如果没有错误颜色的单元格，总惩罚值为 0。 求可以达到的最小总惩罚值是多少？ 求最大的最小的问题，我们考虑用二分解决。 谈谈细则 二分这种事情相信大家都不陌生， 阅读全文
posted @ 2026-02-02 19:13
constexpr_ll
阅读(12)
评论(0)
推荐(0)
摘要：
前言 这是我和盟友两位五年级蒟蒻合作的数论合集第二篇文章，大佬们不喜勿喷，感谢您的收看。 多位数表示 我们在数学学习生活中，经常碰到需要把一个数表示出来，如果位数已知，例如八位数： \[\overline{abcdefgh} \]但如果位数未知，最简单粗暴的方法就是表示成这样： \[\overlin 阅读全文
posted @ 2026-02-02 19:12
constexpr_ll
阅读(51)
评论(0)
推荐(0)
摘要：
题意 对于每个测试用例： 给定一个长度为 \(n\) 的数组 \(a_n\) 和 \(k\)，按照如下要求构造长度为 \(nk\) 的数组 \(b_{nk}\)： \(\forall 1 \le i \le n, b_i=a_i\) \(\forall {n + 1} \le i \le nk, b 阅读全文
posted @ 2026-02-02 19:04
constexpr_ll
阅读(6)
评论(0)
推荐(0)
摘要：
省流：不知道圆的解析式的同学做这道题可能会有些困难。 前置芝士 设圆的半径为 \(a\) 和 \(b\)，半径为 \(c\)，则 \[(x-a)^2+(y-b)^2=c^2 \]这个方程在本题中尤为重要。 进入正题 首先，题目中给了一个方程 \[x^2+y^2-px-py+z=0 \]我们对其配方整 阅读全文
posted @ 2026-02-02 19:03
constexpr_ll
阅读(11)
评论(0)
推荐(0)
摘要：
这么水的题竟然没有题解。 步入正轨 题意 给定 \(n\) 个 \(k\) 面的骰子，首先，你需要在每个骰子的每个面上填写 \(0\) 到 \(10^9\) 之间的整数。然后，对手先选择一个骰子，接着你从剩下的骰子中选择一个。两人同时掷出所选骰子，点数大的一方获胜；如果点数相同，则对手获胜。双方都采 阅读全文
posted @ 2026-02-02 19:01
constexpr_ll
阅读(8)
评论(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
阅读(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
阅读(22)
评论(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
阅读(14)
评论(0)
推荐(0)
摘要：
进入正题 题意 对于每个测试样例： 给定一个数组 \(\{a_n\}\) 和操作数 \(k\)，对于每一次操作你可以将 \(a\) 中的任意一个数增加一，当这个数严格大于数列最小值时，你会获得一枚金币，求你将数列变成全部相等时可获得的金币最大值。 分析 由于每个数不能减小，将数组变成全部相等至少要把 阅读全文
posted @ 2026-02-02 18:40
constexpr_ll
阅读(9)
评论(0)
推荐(0)
摘要：
前言 本文由五年级的蒟蒻 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号