MZMTab

摘要： 本文证明了替罪羊树维护 K‑D Tree 的查询、重构复杂度，打破算法竞赛社区关于该做法复杂度的错误观点。 This article proves the query and reconstruction complexity of the scapegoat tree maintaining a K‑D Tree, refuting the incorrect belief in the competitive programming community regarding the complexity of this approach. 阅读全文

摘要： 幻灯片测试 幻灯片测试 —— by MZMTab 测试 reveal.js 在博客园渲染的效果，暂时可能还有 bug。 推荐的人多了可以考虑写一下教程。 按键前请点一下幻灯片 按 ? 键查看键盘帮助（别忘了 shift） 按 F 全屏查看，按箭头键导航 按esc查看大纲 当然也可以一路空格到底 一级 阅读全文

摘要： 字符串笔记 串串能吃吗？ 本文我尝试重新从头开始理解字符串。由此可见，难度梯度可能较大。 发现在谐音替换、摩卡串中取得了 \(0+0=0\) 的好成绩。 字符串中很多题目往往可以有多种做法，所以可能会在不同的章节出现多次。在本文中，未加说明的 \(n\) 表示 \(|S|\)。 由于内容较多，全部放 阅读全文

摘要： KMP 与 Border 理论 约定见 字符串笔记。 当机房中其他人都在学后缀数组时，我在学 KMP。 KMP 是一个又难又简单的算法。[1]该算法由 Knuth、Morris、Pratt 发明。 KMP 从 Border 入手是我认为比较好理解的。 Border 是什么 Border 是定义为一个 阅读全文

摘要： $\neq \ \not \in $ \[\begin{align*} \neq \\ \not \in \end{align*} \]\[\begin{array}{ll} \neq\\ \not \in \end{array} \]SimpleMemory+Katex会渲染有问题。 源码： $\ 阅读全文

摘要： 题目链接 ICPC 2025 沈阳站 C 题。通信题。好题！ 属于我的非传统题做题记录 为什么单独开一篇 因为该题中文互联网上资料比较少，单独开一篇方便后人搜索。 本题中所有出现的数都是整数，\([l,r]\) 实际上指 \([l,r] \cap \mathbb Z\)。 题意：这是一道 run t 阅读全文

摘要： 题目链接 随机跳题跳到的。虽有“两道题拼在一起”之嫌，但任然不失为一道好题。 看到这个定义，毫无疑问需要莫比乌斯反演，简单推一下式子。 \[\begin{align*} f(l,r) &=\sum^{a_l}_{b_1=1}\sum^{a_{l+1}}_{b_2=1}\sum^{a_{l+2}}_{ 阅读全文

摘要： 一些时空复杂度 个人用于积累一些关于复杂度的知识的。理论向是一些关于复杂度的理论，实践向是积累一些常用的复杂度。 理论向 关于 O、Θ、Ω 符号 大部分 Oier 似乎都不大懂这一部分。为了后面方便叙述和严谨性，还是写一下。 以下的 \(f(n)\) 和 \(g(n)\) 为两个非负函数。且在实际的 阅读全文