![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 92
cqbzzl
这个作者很懒,什么都没留下…
展开
-
LuoguP3327 [SDOI2015]约数个数和
∑i=1n∑j=1md(ij)\sum\limits_{i=1}^n\sum\limits_{j=1}^md(ij)i=1∑nj=1∑md(ij)∑i=1n∑j=1m∑x∣i∑y∣j[gcd(x,y)=1]\sum\limits_{i=1}^n\sum\limits_{j=1}^m\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)=1]i=1∑nj=1∑mx∣i∑y∣j∑[gcd(x,y)=1]∑i=1n∑j=1m∑x∣i∑y∣j∑d∣x,d∣yμ(d)\原创 2020-09-05 10:31:08 · 190 阅读 · 0 评论 -
概率期望中高斯消元的几种用法
前置知识:高斯消元法博主理解浅显,只能膜piao别人的总结https://blog.csdn.net/u011815404/article/details/88890702咳咳……还是简单介绍两句它可以用 O(n3)O(n^3)O(n3) 的复杂度解出 n 元方程组表示方法:矩阵tips:一般情况下高斯消元可能出现无解、无穷解的情况,我的做法里面没有判断,由于矩阵对角线上不会出现0。...原创 2020-02-09 17:09:59 · 863 阅读 · 0 评论 -
逆元详解
逆元作用模意义下的除法在大多数时候都不适用。当题目中要求对答案取模,但我们又不得不使用一般的除法的时候,就需要用逆元的乘法来代替除法。逆元定义在模意义下,a mod m的逆元(下文中用inv[a]代替)就是一个数inv[x]使得:inv[x] ≡ x-1 (mod m)那么除法就可以转换成:a / b = a * b-1 ≡ a * inv[b] (mod m)注意逆元是定义在x与...原创 2019-08-06 21:59:16 · 7281 阅读 · 1 评论