矩阵是二维数组并按方形排列，支持加减、数乘、转置和乘法运算。加减要求尺寸相同，数乘为每个元素与数相乘，转置沿对角线镜像，乘法需左边宽度等于右边高度。 单位矩阵对角线为1其余为0，满足EA＝A。矩阵快速幂利用结合律将线性递推转化为矩阵运算，可在O(r³ log n)内计算第n项，如斐波那契数列。 UPD@2025.8.12 修复了数学公式的一些锅 讲…

组合计数笔记涵盖组合数的定义、递推与阶乘计算，可重排列的公式，圆排列的计数方法。 还总结了错排问题的递推关系、二项式定理的组合解释以及卢卡斯定理在模质数下的应用。 啊~我讨厌数学 ——沃若老师 本笔记讲述了与组合计数有关的内容！ ...

不定方程 $ax+by=c$ 有解当且仅当 $\gcd(a,b)\mid c$，可用扩展欧几里得算法求解。同余式可加减乘但不能直接除，威尔逊定理给出了质数的充要条件。欧拉函数 $\varphi(n)$ 表示小于 $n$ 且与 $n$ 互质的数的个数，具有积性，并可通过唯一分解式计算。 逆元使得除法转化为乘法，模 $p$ 下存在逆元当且仅当 $\gc…

洛谷虚拟赛-5的总结 ...

图论的笔记 ...

洛谷虚拟赛-2的总结 ...

洛谷虚拟赛-1的总结 ...

并查集动态维护多个不重复集合，每个集合有代表元素。初始化时每个元素单独成集，查询通过递归找代表元素。 路径压缩在查询时直接更新父节点指向代表元素，避免退化链。合并操作将两个集合的代表元素相连。 并查集是一种动态维护多个不重复集合 ...

仍在施工中 介绍C++ STL的一些函数和容器的用法。 ...

字符串Hash，KMP，字典树的一些笔记 ...