摘要：
在网络的浩渺海洋中，“Br00k5xx 食不食油饼” 这句话宛如一颗独特的石子，投入了人们的视野，荡起层层涟漪。 这句话初听或许让人一头雾水，但深入探究，便会发现其背后可能蕴含着丰富的故事与情感。也许是对 Br00k5xx 的一种调侃，一种轻松幽默的质问。食不食油饼，看似简单的问句，却传达出一种亲近 阅读全文
posted @ 2025-08-02 16:20
David9006
阅读(12)
评论(0)
推荐(0)
摘要：
我们发现，当选择的 \(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
阅读(16)
评论(0)
推荐(0)
摘要：
首先，我们可以发现 \(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
阅读(10)
评论(0)
推荐(0)
摘要：
我们发现，在 \(n\) 的二进制表示的末尾为 \(1\) 时会纠结，所以要尽量减少 \(1\) 的个数。 在 \(n\) 为偶数时，直接除以 \(2\)。 在 \(n\) 为奇数时，我们要先选择 \(+1\) 或 \(-1\)，再除以 \(2\)。 分析 \(+1\) 操作对 \(n\) 在二进制 阅读全文
posted @ 2025-08-02 16:18
David9006
阅读(6)
评论(0)
推荐(0)
摘要：
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
阅读(4)
评论(0)
推荐(0)
摘要：
我们注意到 \(k \le 10^6\) 且有 15 秒时限，可以考虑 DFS 剪枝。 那么如何剪枝？ 当剩余步数不足以回到起点时就剪枝，剩余步数可以 BFS 预处理。同时，搜索时按字典序升序的顺序搜索，即按 DLRU 的顺序搜索。 AC 记录（264 ms）。 阅读全文
posted @ 2025-08-02 16:15
David9006
阅读(11)
评论(0)
推荐(0)
摘要：
首先，观察到题目要求变出一个 DAG，所以我们可以给节点一个拓扑序。设其为 \(a_0, a_1, \cdots, a_{n - 1}\)。 因为原图是完全图，所以在 DAG 中，对于所有 \(0 \le i < n\)，\(a_i\) 要连 \(a_{i + 1}, a_{i + 2}, \cdo 阅读全文
posted @ 2025-08-02 16:15
David9006
阅读(11)
评论(0)
推荐(0)
摘要：
考虑什么操作会让二叉树的形态变化。我们发现，改变子树的根会让形态变化。 所以，我们枚举根，之后递归计算两个子树的答案，最后合并即可。枚举时记录得到最优答案的那个根，之后按前序遍历（根-左-右）的顺序输出即可。 这可以用记忆化搜索优化获得 100 分。 #include <iostream> #inc 阅读全文
posted @ 2025-08-02 16:14
David9006
阅读(12)
评论(0)
推荐(0)
摘要：
1. 关于编译器 可以使用 C++14。 用 -Wall 显示更多警告。 用 -fsanitize=address,undefined 测试 RE。搭配 -g3 使用最佳。 2. 关于终端 使用 ulimit -v <内存大小> 限制程序使用内存（单位：kB）。 使用 ulimit -s <内存大小 阅读全文
posted @ 2025-08-02 16:14
David9006
阅读(6)
评论(0)
推荐(0)
摘要：
2024.10.16 估计分数：\(30 + 15 + 100 + [0, 5] = [145, 150]\)。 实际分数：\(30 + 15 + 100 + 5 = 150\)。 难度排序：T3 << T1 < T2 < T4。 开 T1，第一眼看着还行，但有趣程度有点难办。“保证答案在 unsi 阅读全文
posted @ 2025-08-02 16:14
David9006
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号