摘要：今天学习数论（带一点多项式） gcd&&exgcd 中国剩余定理 从CRT到Lagrange插值 费马小定理与欧拉定理 乘法逆元 欧拉函数 筛积性函数 Miller-Rabin素性测试和Pollard Rho分解质因数算法 阅读全文

摘要：多项式从入门到入土QwQ 阅读全文

摘要：组合意义天地灭，代数推导保平安 组合数学从入门到入土QwQ 阅读全文

摘要：数位dp 通常是“统计 \([L,R]\) 中满足某种特征的数的个数”的形式，用前缀和思想拆成两部分答案相减。 eg.板子数字计数 问题特点： 目的是计数 限制与数位相关 用区间限制 上界较大（如 \(10^{18}\)） 统计答案可以记搜，也可以用数组递推，从高到低每一位考虑可以填的数字统计答案。 阅读全文

摘要：高斯消元和矩阵相关 高斯消元 高斯消元板子 高斯消元：消成阶梯矩阵，从下往上回带。 高斯约旦消元：消成对角矩阵，直接算。 注意解的情况： （1）存在一行系数全为 \(0\) 但常数项不为 \(0\)，无解。 （2）有 \(k\) 个全 \(0\) 行，就有 \(k\) 个自由元，有无数解。 （3）O 阅读全文