摘要：
提供一个二分做法。 因为当 \(a_i > a_{i + 1}\) 是做操作是不劣的，所以最终 \(a\) 一定单调不降。那么我们二分一个最小的 \(\max(a_i)\) 和最大的 \(\min(a_i)\)，答案就是 \(\max(a_i) - \min(a_i)\)。 下面说一下如何 chec 阅读全文
posted @ 2025-11-09 18:54
David9006
阅读(5)
评论(0)
推荐(1)
摘要：
考前动员会改到了考后，说是为了避免 RP 攒到期中考了。结果 RP 是一点没攒到期中考。 考场在北京信息技术学院，据说这里的电脑比较好。突然想到去年北工大的机子了。试机，发现网络断的比较及时，去年有人考前直接上了洛谷。\(10^8\) 次乘法取模跑了 \(0.4\) 秒，还可以。 T1。读完觉得和 阅读全文
posted @ 2025-11-09 18:53
David9006
阅读(8)
评论(0)
推荐(1)
摘要：
已完成今日《Nim 游戏与 SG 函数》大学习。 本文比较基础，并未涉及到各种各样的 Nim 游戏，因为笔者比较菜。 1. 公平组合游戏 定义一个游戏为公平组合游戏，当且仅当： 双方都知道当前局面的所有信息。 每一步的操作与玩家无关。 游戏一定在有限步以非平局结束，且同一个状态不可能出现两次。 我们 阅读全文
posted @ 2025-11-09 18:52
David9006
阅读(20)
评论(0)
推荐(1)
摘要：
消一消元： \[\begin{aligned} F_i &= G_{i - 1} + G'_{i - 1} \\ &= F_{i - 2} - F'_{i - 2} + F'_{i - 2} - F''_{i - 2} \\ &= F_{i - 2} - F''_{i - 2} \end{align 阅读全文
posted @ 2025-11-09 18:51
David9006
阅读(9)
评论(0)
推荐(1)
浙公网安备 33010602011771号