![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#数论
文章平均质量分 87
数论
小羊努力变强
这个作者很懒,什么都没留下…
展开
-
数论1(质数+约数)
数论质数试除法判定质数暴力写法O(n)优化O(sqrt(n))分解质因数暴力写法O(n)优化O(sqrt(n))筛质数最普通的筛法 O(nlogn)埃氏筛法 O(nloglogn)线性筛法 O(n)约数试除法求约数约数个数约数之和最大公约数原创 2022-03-29 18:31:04 · 842 阅读 · 18 评论 -
数论2(欧拉函数+快速幂+扩展欧几里得算法+中国剩余定理)
数论2欧拉函数欧拉函数筛法求欧拉函数快速幂快速幂暴力O(n∗b)快速幂解法O(n∗logb)快速幂之递归版 O(n∗logb)快速幂求逆元快速幂求逆元扩展欧几里得算法求逆元扩展欧几里得算法中国剩余定理表达整数的奇怪方式原创 2022-03-29 21:53:29 · 866 阅读 · 6 评论 -
数论3(高斯消元+求组合数)
数论3高斯消元高斯消元解线性方程组高斯消元解异或线性方程组求组合数求组合数 I求组合数 II求组合数 III求组合数 IV满足条件的01序列原创 2022-03-30 00:16:52 · 703 阅读 · 14 评论 -
数论4(容斥原理+博弈论)
数论4(容斥原理+博弈论)容斥原理能被整除的数博弈论Nim游戏台阶-Nim游戏原创 2022-03-30 10:43:54 · 424 阅读 · 10 评论