数论
文章平均质量分 84
辞树c
正在努力进步的算法爱好者
展开
-
【数论】莫比乌斯函数/莫比乌斯反演
本篇介绍了莫比乌斯函数的定义、性质及证明、线性筛模板,莫比乌斯反演公式及证明,给出入门例子和实战题目及详解,适合莫比乌斯函数/莫比乌斯反演的入门学习。原创 2022-04-15 10:14:32 · 2517 阅读 · 0 评论 -
【数论】BSGS算法(大步小步算法)
本篇介绍数论中的 bsgs 算法,包括算法引入、算法过程、算法模板、简单例题及详解原创 2022-04-04 17:57:36 · 8769 阅读 · 0 评论 -
【数论】整除分块(数论分块)
整除分块(数论分块)的介绍,包括复杂度分析,分块边界计算,一般模板,例题及详解原创 2022-04-01 22:53:21 · 7315 阅读 · 6 评论 -
【数论】求组合数的四种方法
本篇介绍求组合数的四种方法:(暴力法)、杨辉三角法、预处理法、Lucas定理、分解质因数法原创 2021-11-02 21:43:19 · 4297 阅读 · 0 评论 -
【数论】求素数的三种方法
求素数的三种方法:试除法、埃氏筛法、欧拉筛法原创 2021-10-28 21:28:06 · 27167 阅读 · 10 评论 -
【数论】求逆元的四种方法
逆元的定义、扩展欧几里得算法、费马小定理、欧拉定理、递推打表原创 2021-10-06 17:24:21 · 16681 阅读 · 6 评论