摘要：这不是题解, 只是个人记录一个小知识点 起因是不知道题解里那句 "对于 $n$ 个人的每个前缀，求出从后往前插入的线性基，并记录每个基是哪个人提供的，这是一个经典算法" 所指的经典算法是啥, 读了代码之后知道, 原来算法流程是这样的: 从前往后扫, 当前是第 $i$ 个向量 $x$ 时, 按正常插入 阅读全文

摘要：93 位打表介绍 压 \(93\) 位打表就是把要打表的数字转换成 \(93\) 进制, 以此来缩短打表部分的代码长度. 例如打表 int 型数字时, 可以用 \(\lceil\log_{93}{(2^{31}-1)}\rceil=5\) 个字符表示(事实上, int 还有负数, 但是我们遇到的题目 阅读全文