摘要：本篇题解与其他题解的主要区别在于：详细解释了为什么数组赋初值的时候要赋特别小，如果发现自己WA了几个点可以来看一下本篇题解。（思路了解的同学可以直接跳到关于赋初值的部分） 了解题意后，可以发现最多有 $10^4$ 个动物，那么想压动物是否被移走是显然会炸的，当然压小朋友更不可能，可是发现每位小朋友只 阅读全文

摘要：很常用的优化，可以处理所有的递推问题转为 $O(k\log n)$ 级别时间复杂度。（$k$ 为常数） 前置芝士： 矩阵乘法 快速幂 其中矩阵乘法的时间复杂度是 $O(n^3)$（也有 $O(n^{2.7})$的做法），这就是常数的来源（不过这个常数并不会很大，是递推式项数的立方）。 如果想看这方面 阅读全文

摘要：2022/10 很早就知道这个东西了，不过最近才用上~~（指教练要求默写）~~索性来写一下。 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 主要是用于全排列的一种方法，可以在很小的常数复杂度内求出一个 阅读全文

摘要：我的自我介绍 $\text{My luogu uid: 326452}$ $\text{Another blog: http://fear.orlicz.top/}$ 阅读全文