台阶NIM游戏是NIM游戏的变种,如果不清楚NIM游戏是什么请看上篇文章 确保理 […]
Continue reading月度归档: 2023 年 1 月
经典NIM游戏/取石子游戏
作为博弈论第一课来看一个非常经典有趣的问题——NIM游戏 NIM游戏属于博弈论中 […]
Continue reading卡特兰数
卡特兰数是组合数学中非常有趣且引用广泛的数列,其延伸问题可以应用于各种奇怪的组合 […]
Continue readingAcwing197.阶乘分解
阶乘分解也是一道非常经典的题目,涉及到一个重要结论 如果我们想将x!分解质因数为 […]
Continue reading组合数的三种常规精度求法
本节介绍组合数的三种常规精度求法,用以应对不同类型的数据 看一下第一种数据类型 […]
Continue reading中国剩余定理
简单介绍中国剩余定理 对于同余方程组: \begin{cases} & […]
Continue reading扩展欧几里得算法求乘法逆元
本节需要前置知识扩展欧几里得算法和乘法逆元 在前面讲到乘法逆元中,我们推导出了逆 […]
Continue reading