程序设计算法——数学知识
文章平均质量分 56
数学知识
Vic.GoodLuck
窗外有风景,笔下有前途!
展开
-
质数、约数
埃式筛 O(nloglogn)原创 2022-12-28 19:19:00 · 26 阅读 · 0 评论 -
快速幂
【代码】快速幂。原创 2022-12-28 19:41:00 · 24 阅读 · 0 评论 -
欧拉函数
欧拉函数 F(n)原创 2022-12-28 19:34:37 · 20 阅读 · 0 评论 -
欧几里得算法(最大公约数、同余)
对于正整数a,b,一定存在整数x,y,满足ax+by=(a,b). 也就是说,原创 2022-12-28 19:39:13 · 45 阅读 · 0 评论 -
逆元
逆元一、费马小定理求逆元有这样的结论:当模数p为质数时,a的逆元为,配合快速幂求解AcWing 876. 快速幂求逆元b=qmi(a,p-2,p);LL qmi(int a, int b, int p){ LL res = 1; while(b){ if(b & 1) res = res * a % p; a = (LL)a * a % p; b >>= 1; } return re原创 2022-04-15 18:21:55 · 192 阅读 · 0 评论 -
组合数 卡特兰数
递推 O(n^2)预处理阶乘 O(nlogn)Lucas定理 O(p*logp*logn)适用于(a,b很大)原创 2022-12-29 15:36:16 · 44 阅读 · 0 评论 -
矩阵乘法
【代码】矩阵乘法(差两道)原创 2023-03-19 20:52:28 · 29 阅读 · 0 评论 -
容斥原理
集合包含的项数:奇数项 +偶数项 -原创 2022-12-29 17:16:00 · 29 阅读 · 0 评论 -
概率与数学期望
【代码】概率与数学期望。原创 2023-03-20 11:47:27 · 35 阅读 · 0 评论 -
博弈论
a1 ^ a2 ^ a3 ^ ... ^an ≠ 0 先手必胜。原创 2022-12-29 20:52:16 · 105 阅读 · 0 评论 -
一些数学结论
任一大于2的偶数,都可表示成两个素数之和。原创 2022-10-01 20:22:38 · 110 阅读 · 0 评论 -
高斯消元
③将第r行后,第c列的数都消为0 (每一行从右往左倒序更新)②将这行中 第c列的数化为1 (该行的数倒序除这个数)①找到第c列中绝对值最大的一行,换到第r行。某次遍历从第c列,第r行开始。首先将方程左侧的系数和右侧的常数看作一个矩阵。1.将这个矩阵变换为上三角形式。3.倒序求出未知数的解。求解有n个未知数、n个方程的方程组。高斯消元 O(n^3)原创 2022-12-29 14:12:12 · 23 阅读 · 0 评论 -
中国剩余定理
中国剩余定理原创 2022-12-28 20:28:12 · 25 阅读 · 0 评论