08 2025 档案

摘要：这题在我写出这篇文章之时，甚至还处于“题解资源足够丰富，禁止提交新题解的状态”，但同时题解区所有题解全被叉了，另人啼笑皆非。 观察到题解区的所有题解全部把问题当作了配对问题进行套公式，但无法在细枝末节上进行证明，最终导致结论均为错误。还是比较悲哀的事情。 注意对每种类型的题，优先学习提升最高的总比其 阅读全文

摘要：逆序归纳在对抗性有限无环博弈论问题中通常是个强大的武器。 我们通常由观察猜测出一个先手必胜态，然后复原双方使用最优策略的前一个状态，使问题规模减小。如果归纳不会因为某人由于选择最优策略导致状态被破坏或中途退出游戏，那么猜测的结论成立。 大多数情况我们还需要试图归纳先手必胜态的补态是先手必败态。如果都 阅读全文

摘要：前置声明，本题单代码基本基于 C++98 。 作者尽量自查了两三遍，但篇幅太长并未曾有精力详细审查。如果发现可疑性错误，极有可能是作者放飞自我导致的笔误，请私信作者。 作者对关键结论基本做了证明。如有不理解请私信作者。 作者对题解中的代码尽量进行了重测。如有不能 ac 请私信作者。 以后可能有时间（ 阅读全文

摘要：1. 为什么要二分 假设存在最优解，不妨钦定最优解为 \(X^{*}\) 。这意味着 \(\exists i,j\) 使得 \[\underset{\substack{1 \leq i \leq j \leq n, \\ i - j + 1 \geq L}}{max} \left ( \frac{\ 阅读全文