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\)，賽時沒 閱讀全文