分类： 数学知识

SVR: 支持向量机在回归问题中的应用 在阅读这篇博客前, 请确保自己对SVM有 […]

卡特兰数是组合数学中非常有趣且引用广泛的数列，其延伸问题可以应用于各种奇怪的组合 […]

阶乘分解也是一道非常经典的题目，涉及到一个重要结论 如果我们想将x!分解质因数为 […]

本节介绍组合数的三种常规精度求法，用以应对不同类型的数据 看一下第一种数据类型 […]

简单介绍中国剩余定理 对于同余方程组： \begin{cases} & […]

本节需要前置知识扩展欧几里得算法和乘法逆元 在前面讲到乘法逆元中，我们推导出了逆 […]

在介绍快速幂求乘法逆元之前先了解费马小定理: 如果p是质数，且a不是p的倍数，则 […]

本节需要前置知识扩展欧几里得算法，不了解的可以先看我的上一篇博文 裴蜀定理与扩展 […]

裴蜀定理： 对于一对正整数a,b,由余数的性质，显然 \forall x,y \ […]

快速幂主要解决形如 a^k \quad mod \quad p 的问题 一个非常 […]

上节说道，求一个数的欧拉函数的时间复杂度等同于对其进行因式分解，都是 O(\sq […]

来看一下欧拉函数的定义： 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质 […]