该文被密码保护。 阅读全文
摘要：
考虑停时定理。 初始势能为 \(\sum \Phi(cnt_i)\)，末势能为 \(\Phi(n)\)，我们希望构造这样一个 \(\Phi:Z\to Z\) 函数，使得每一次操作期望势能变化量为常数。 考虑一次变化： \[ \Phi(cnt)+1=\sum_{j=0}^{cnt} \frac{\bi 阅读全文
摘要：
谨记念我逝去的 1 天时光，没有任何人能帮助我，全靠自己在绝望中挣扎，最后捣鼓出了线性做法。 阅读全文