2025年8月4日
洛谷基础赛 #2 & qw Round -1 题解
摘要： 大概是我打的最好的一场之一。 A. color 给出洛谷“咕值”的五项标准（相加即为咕值），请根据洛谷咕值系统介绍判断用户名的颜色，用字符串 Gray，Blue，Green，Orange，Red 中的一个表示。 按题目模拟即可。 时间复杂度：\(O(1)\)。 B. drink 给定一个长度为 \( 阅读全文
posted @ 2025-08-04 08:43 David9006 阅读(43) 评论(0) 推荐(0)
ARC061E 题解
摘要： Link: https://atcoder.jp/contests/arc061/tasks/arc061_c Wrong Solution First of all, we should know that the whole map should be considered as a graph 阅读全文
posted @ 2025-08-04 08:40 David9006 阅读(30) 评论(0) 推荐(0)
2025年8月3日
2025 高考数学题解
摘要： 最后几题有点实力，还有几题知识点欠缺，后面补一下。 阅读全文
posted @ 2025-08-03 09:04 David9006 阅读(56) 评论(0) 推荐(0)
2025年8月2日
CF Mirror 排队记
摘要： 尝试进入 mirror.codeforces.com。 18:35： 辛苦排队 39 min。 19:14： 马上要进去了！ 19:15：（白屏） 19:35： 经过了 1 小时整，我成功回到了第 111 位。 阅读全文
posted @ 2025-08-02 16:21 David9006 阅读(14) 评论(0) 推荐(0)
“Br00k5xx 食不食油饼” 之思
摘要： 在网络的浩渺海洋中，“Br00k5xx 食不食油饼” 这句话宛如一颗独特的石子，投入了人们的视野，荡起层层涟漪。 这句话初听或许让人一头雾水，但深入探究，便会发现其背后可能蕴含着丰富的故事与情感。也许是对 Br00k5xx 的一种调侃，一种轻松幽默的质问。食不食油饼，看似简单的问句，却传达出一种亲近 阅读全文
posted @ 2025-08-02 16:20 David9006 阅读(25) 评论(0) 推荐(0)
CF1999F 题解
摘要： 我们发现，当选择的 \(0\) 的个数小于 \(1\) 的个数时，中位数为 \(1\)，否则为 \(0\)。 我们设共有 \(c_0\) 个 \(0\)，\(c_1\) 个 \(1\)。 我们考虑当我们选 \(i\)（\(0 \le i \le \dfrac{k - 1}{2}\)）个 \(0\) 阅读全文
posted @ 2025-08-02 16:19 David9006 阅读(26) 评论(0) 推荐(0)
P3263 题解
摘要： 首先，我们可以发现 \(x_1 = \dfrac{b + \sqrt{d}}{2}\) 和 \(x_2 = \dfrac{b - \sqrt{d}}{2}\) 是二次方程 \(x^2 - bx + \dfrac{b^2 - d}{4} = 0\) 的根。 则根据韦达定理： \[\begin{case 阅读全文
posted @ 2025-08-02 16:19 David9006 阅读(16) 评论(0) 推荐(0)
P10892 题解
摘要： 我们发现，在 \(n\) 的二进制表示的末尾为 \(1\) 时会纠结，所以要尽量减少 \(1\) 的个数。 在 \(n\) 为偶数时，直接除以 \(2\)。 在 \(n\) 为奇数时，我们要先选择 \(+1\) 或 \(-1\)，再除以 \(2\)。 分析 \(+1\) 操作对 \(n\) 在二进制 阅读全文
posted @ 2025-08-02 16:18 David9006 阅读(12) 评论(0) 推荐(0)
CF1995C 题解
摘要： If we simulate the process, the numbers are too large even for long double. But, we found that \(\log(x^2) = 2 \log(x)\). Therefore, we can make \(a_i 阅读全文
posted @ 2025-08-02 16:17 David9006 阅读(26) 评论(0) 推荐(0)
CF769C 题解
摘要： 我们注意到 \(k \le 10^6\) 且有 15 秒时限，可以考虑 DFS 剪枝。 那么如何剪枝？ 当剩余步数不足以回到起点时就剪枝，剩余步数可以 BFS 预处理。同时，搜索时按字典序升序的顺序搜索，即按 DLRU 的顺序搜索。 AC 记录（264 ms）。 阅读全文
posted @ 2025-08-02 16:15 David9006 阅读(28) 评论(0) 推荐(0)