uniHk
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)
归档
标签
去牛客网
登录
/
注册
uniHk的博客
Universe of Hawking
全部文章
/ 数学
(共7篇)
欧拉筛+欧拉函数+莫比乌斯函数
原理、思想 通过已知素数及当前自然数筛掉后面的合数。 同时让每一个合数只被筛去一次,摒弃重复的筛除操作。 记忆要点 两个数组:一个vis[], 一个prime[]。 循环从2开始, 直到所给的上限n处(或者直接maxn)。 无论当前数是否是质数, 都要进行后续合数的...
2020-01-02
0
515
高斯消元法(模板)
高斯消元法(列选主元法) 唯一解:判定存在性并求值 a a a数组存增广矩阵(第 ...
2020-01-02
0
486
数学(杂记)
逆元 逆元满足: a ∗ i n v ...
2020-01-02
0
378
有向图(概率期望+同余高斯消元)
有向图 题意: 意思是当Bobo位于 n + 1 , ...
2020-01-02
0
439
(扩展)中国剩余定理(模板)
中国剩余定理:猜数字 求解下列同余方程组(模数互质) { <mstyle displaystyle="...
2020-01-02
0
411
(扩展)欧拉定理
(扩展)欧拉定理 练一手板子题啦! 欧拉定理:当 a , m ...
2020-01-02
0
414
线性筛总结
线性筛 总体思想:筛某个合数时,总是这个数的最小质因数筛除它。 划重点 :因数个数 d ( n ...
2020-01-02
0
587