关于Euclid算法

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

关于斜率优化DP

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

素性测试

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

关于积性函数

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

关于博客的搭建

感谢Tr0y和Xieldy的技术支持。

Hello World

Welcome to Hexo!

Your browser is out-of-date!

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

×