SVR: 支持向量机在回归问题中的应用 在阅读这篇博客前, 请确保自己对SVM有 […]
Continue reading分类: 数学知识
Acwing 4645. 选数异或
一道有点难的DP 分析题意设计dp思路: 根据异或运算的性质,移项得a[j] = […]
Continue reading台阶NIM游戏
台阶NIM游戏是NIM游戏的变种,如果不清楚NIM游戏是什么请看上篇文章 确保理 […]
Continue reading经典NIM游戏/取石子游戏
作为博弈论第一课来看一个非常经典有趣的问题——NIM游戏 NIM游戏属于博弈论中 […]
Continue reading卡特兰数
卡特兰数是组合数学中非常有趣且引用广泛的数列,其延伸问题可以应用于各种奇怪的组合 […]
Continue readingAcwing197.阶乘分解
阶乘分解也是一道非常经典的题目,涉及到一个重要结论 如果我们想将x!分解质因数为 […]
Continue reading组合数的三种常规精度求法
本节介绍组合数的三种常规精度求法,用以应对不同类型的数据 看一下第一种数据类型 […]
Continue reading中国剩余定理
简单介绍中国剩余定理 对于同余方程组: \begin{cases} & […]
Continue reading扩展欧几里得算法求乘法逆元
本节需要前置知识扩展欧几里得算法和乘法逆元 在前面讲到乘法逆元中,我们推导出了逆 […]
Continue reading快速幂求乘法逆元
在介绍快速幂求乘法逆元之前先了解费马小定理: 如果p是质数,且a不是p的倍数,则 […]
Continue reading扩展欧几里得算法求线性同余方程
本节需要前置知识扩展欧几里得算法,不了解的可以先看我的上一篇博文 裴蜀定理与扩展 […]
Continue reading裴蜀定理与扩展欧几里得算法
裴蜀定理: 对于一对正整数a,b,由余数的性质,显然 \forall x,y \ […]
Continue reading快速幂
快速幂主要解决形如 a^k \quad mod \quad p 的问题 一个非常 […]
Continue reading线性筛求欧拉函数
上节说道,求一个数的欧拉函数的时间复杂度等同于对其进行因式分解,都是 O(\sq […]
Continue reading欧拉函数初步
来看一下欧拉函数的定义: 在数论,对正整数n,欧拉函数是小于n的正整数中与n互质 […]
Continue reading