摘要：
2022.05 阅读全文
该文被密码保护。 阅读全文
摘要：
考虑停时定理。 初始势能为 \(\sum \Phi(cnt_i)\)，末势能为 \(\Phi(n)\)，我们希望构造这样一个 \(\Phi:Z\to Z\) 函数，使得每一次操作期望势能变化量为常数。 考虑一次变化： \[ \Phi(cnt)+1=\sum_{j=0}^{cnt} \frac{\bi 阅读全文
摘要：
谨记念我逝去的 1 天时光，没有任何人能帮助我，全靠自己在绝望中挣扎，最后捣鼓出了线性做法。 阅读全文
该文被密码保护。 阅读全文
摘要：
考虑一张 \(n\) 个点的图（\(V=\{0,1,\cdots,n\}\)）：点 \(i\) 连向 \(a_i-1\)，即 \(\text{index}\) 连向 \(\text{value}\)。若 \(a_i=0\)，不连边。 容易发现，每个点的入度和出度均至多为 \(1\)，这意味着这张图实 阅读全文
摘要：
感谢 EI 指导。 阅读全文
摘要：
学习 catalog 中一篇 blog 的笔记。 阅读全文