摘要：
基础理解 静态求 mex：O(n)。 动态加点/删点求 mex：我们维护一个 set 表示没有出现过的集合。那么 O(n \log n)。 CF1732D2 https://zhuanlan.zhihu.com/p/576620849 阅读全文
摘要：
参考资料： 《线性代数》第三章 https://www.acwing.com/video/2274/ 《进阶指南》 update 2023.2.3： 优化板子。 定义 称 $(a_1,a_2,...,a_k)$ 为 $k$ 维向量 $\bold{a}$，其中 $a_i \in \R$ 称为 $k$ 阅读全文
摘要：
https://zhuanlan.zhihu.com/p/104346215 本命素数：$\mathtt{202099}$；$\mathtt{1145142007}$；$\mathtt{11451419198101979}$。 ## 1 生日悖论 在认为完全随机的情况下，我们需要会分析冲突的概率。 阅读全文
摘要：
普通高斯消元 高斯消元是求解线性方程组的方法。对于一个 $m$ 个等式 $n$ 个未知数的方程组，我们可以将其写成 $m \times (n + 1)$ 的增广矩阵的形式： 对于这个矩阵我们可以进行三种“初等行变换”操作： 对一行内的所有元素乘以一个非零实数 $k$。（乘以 $0$ 也成立，但是没有 阅读全文
摘要：
题意：给定集合 ${0}$ 和 $q$ 次操作，每次操作有两种情况： $+~x$：向集合内插入 $x$，保证集合里之前没有 $x$。 $-~x$：在集合中删除 $x$，保证集合中之前有 $x$。 $?~k$：求集合的 $k-\operatorname{mex}$，即最小的不包含在集合内的能被 $k$ 阅读全文
摘要：
changelog：2022.8.29，创建目录。 借鉴 https://www.luogu.com.cn/user/123294 博客最近一次更新：2022.10.1 以下只在 2022.8.30 （高一开始）之后记录最近一次更新时间。 没有开过的专题的情况下不因为使用已经学过的算法的某个题目而开 阅读全文