关于SQL中的全称量词

这几天数据库上机,关于全称量词的某道题想了很久才明白一些,写下这篇博客做下巩固。

关于乘法逆元

定义

若$a \in Z$ ,$(a,m)=1$ ,则在模$m$ 的意义下存在唯一的整数$a^{-1}$ ,使得$aa^{-1}=a^{-1}a \equiv 1(mod m)$ ,称$a^{-1}$ 为$a$ 在模$m$ 下的乘法逆元。

关于Euclid算法

欧几里得算法用来求两个数的最大公因数。

关于斜率优化DP

很多情况下,动态规划的转移方程都可以被优化,而斜率优化通常能将算法复杂度降低一个维度。

素性测试

判断一个数$n$ 是否为素数有很多做法,最常见的是枚举$i$ 从$2$ 到$\lfloor \sqrt{n} \rfloor$ ,判断$n$ 是否都不能被$i$ 整除。

关于积性函数

​ 对一切正整数$x$有确切值的函数$f(x)$ ,只要其在全体正整数上的函数值不全为零,就称为一个数论函数。

关于博客的搭建

感谢Tr0y和Xieldy的技术支持。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×