随笔分类 -  数论

数论--杜教BM
摘要：杜教BM %%% 阅读全文
posted @ 2020-05-14 19:11 hezongdnf 阅读(143) 评论(0) 推荐(0)
组合数
摘要：组合数通项公式 \(C_n^m=\frac{n!}{m!*(n-m)!}\) 组合数递推公式 \(C_n^m=C_{n-1}^m+C_{n-1}^{m-1}\) 解释:从n个数里面选m个数,如果第n个数不选,就要从n-1个数里面选m个数 如果第n个数选,那么就要从n-1个数选m-1个数,有点类类似于 阅读全文
posted @ 2019-12-25 15:52 hezongdnf 阅读(207) 评论(0) 推荐(0)
数论--莫比乌斯函数
摘要：莫比乌斯函数 模板 阅读全文
posted @ 2019-12-22 20:57 hezongdnf 阅读(169) 评论(0) 推荐(0)
数论--欧拉函数
摘要：欧拉函数 计算与n互质的正整数个数 线性求eular 直接求euler 参考博客 阅读全文
posted @ 2019-12-22 20:47 hezongdnf 阅读(255) 评论(0) 推荐(0)
数论--素数
摘要：欧拉筛法 每个合数仅被它的最小质因数筛去 阅读全文
posted @ 2019-12-21 16:08 hezongdnf 阅读(256) 评论(0) 推荐(0)
数论--逆元
摘要：逆元 逆元就是在mod意义下，不能直接除以一个数，而要乘以它的逆元。 $a \times x = 1 \mod p$，那么$x$就是$a$在$p$下的逆元，除以$a$就等于乘以$x$ 扩展欧几里得 扩展欧几里得是求一组 $x,y$ 使得 $a \times x + b \times y = \gcd 阅读全文
posted @ 2019-12-21 15:48 hezongdnf 阅读(165) 评论(0) 推荐(0)
数论--扩展欧几里得exgcd
摘要：算法思想 我们想求得一组$x,y$使得 $ax+by = \gcd(a,b)$ 根据 $\gcd(a,b) = \gcd(b,a\bmod b)$ 如果我们现在有$x',y'$ 使得 $bx'+(a\bmod b)y' = \gcd(b,a\bmod b)$ 那么 $ax+by = bx'+( a 阅读全文
posted @ 2019-12-21 14:53 hezongdnf 阅读(242) 评论(0) 推荐(0)
异或的一些性质
摘要：xor 异或的数学符号为“⊕”，计算机符号为“xor” 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。 相互性 a ^ b = c 那么 a ^ c = b, b ^ c = a 异或和 从0开始每4个数的异或和为0 y (x ^ y) 阅读全文
posted @ 2019-12-15 21:45 hezongdnf 阅读(502) 评论(0) 推荐(0)