08 2025 档案

摘要：只需小学 \(2\) 年级的水平就可以看懂。 引入 给定一个序列 \(a_1 \sim a_n(1 \le a_i \le 10^9)\)，查询能否选 \(3\) 个不同的数，使得这三个数的值能组成三角形。 结论：若 \(n \ge 45\)，必有解。 证明：设三个数为 \(A \le B \le 阅读全文

摘要：问题描述 有 \(n(n \le 20)\) 个数 \(0 \sim n - 1\)，现在要选出若干个数。 给定 \(m \le 2 \times 10^5\) 条限制，每条限制给定集合 \(S \subseteq \{0, 1, 2, \dots n - 1\}\)，要求选出的数中至少有一个 \( 阅读全文

摘要：A：\(1A\) 赛后过的。 B：\(4A\) 赛后写的。前三发都是写着写着闰年判错了。恶心前后缀和 + DP。 C：\(1A\) 赛时没看这题，其实挺简单的。 F：\(2A\) 赛时发现是结论题，但结论写错了一发。 H：\(1A\) 没什么想说的。 J：\(1A\) 签到 L：\(6A\) 前五发 阅读全文

摘要：D：\(2A\) 赛后过的。因为一些神奇原因 RE 了一发 E：\(4A\) 赛后过的。 赛时提交 \(1\) 次，sb 的写线段树，不知错于何处 第二发，增加总点数的位置写错了。。。 第三发，因为二三发是在第一发上改的，不小心清空部分也删掉了。 F：\(4A\) 赛后写的。\(3\) 发全是因为不 阅读全文

摘要：比赛链接 A：\(2A\) 劣质 \(\sum n\sqrt k \log W, W = 10^4\)，\(7.1s\) 过的。 写线段树有个变量写错了。 B：\(1A / 8A\) hx 帮我 WA 了 7 发。 通过类似相邻交换之类的方式得到 \(p, q, r\) 的取值有巨大的关联。 本以为 阅读全文

该文被密码保护。

摘要：比赛链接 A \(1A，15min\) 调和级数枚举一下就可以了吧。 B \(1A, 25min\)，推了推式子，发现第 \(i\) 个机关的贡献为 \(1 + \frac{i - 1}{i}\)，即随机激活中 \(i\) 在 \(1 \sim i\) 中是否第一个被开到。 C \(2A\)，赛时没 阅读全文