uniHk

数学

01Trie(5) AC自动机(7) CDQ分治(4) dsu on tree(1) K-D Tree(5) 主席树(5) 各类说明(1) 后缀数组(1) 后缀自动机(11) 回文自动机(6) 字符串（杂）(6) 康托展开(1) 整体二分(1) 斜率优化DP(3) 树链剖分(3) 概率DP(2) 算法(Lazy)(38) 线性基(5) 莫队(6) 计算几何(3)

/ 注册

全部文章 / 数学（共7篇）

欧拉筛+欧拉函数+莫比乌斯函数

原理、思想通过已知素数及当前自然数筛掉后面的合数。同时让每一个合数只被筛去一次，摒弃重复的筛除操作。记忆要点两个数组：一个vis[]，一个prime[]。循环从2开始，直到所给的上限n处（或者直接maxn）。无论当前数是否是质数，都要进行后续合数的...

2020-01-02

0 364

高斯消元法（模板）

高斯消元法（列选主元法）唯一解：判定存在性并求值 a a a数组存增广矩阵（第 ...

2020-01-02

0 347

数学（杂记）

逆元逆元满足： a ∗ i n v ...

2020-01-02

0 274

有向图（概率期望+同余高斯消元）

有向图题意：意思是当Bobo位于 n + 1 , ...

2020-01-02

0 346

（扩展）中国剩余定理（模板）

中国剩余定理：猜数字求解下列同余方程组（模数互质） { <mstyle displaystyle="...

2020-01-02

0 309

（扩展）欧拉定理

（扩展）欧拉定理练一手板子题啦！欧拉定理：当 a , m ...

2020-01-02

0 315

线性筛总结

线性筛总体思想：筛某个合数时，总是这个数的最小质因数筛除它。划重点：因数个数 d ( n ...

2020-01-02

0 362