Restraint & Focus
  文章分类
Spring 9 Java 1 ACM 16 Spring 1 数论 8 计算几何 1
贝尔数 贝尔数
贝尔数（Bell Number） 贝尔数表示的是基数为\(n\)的集合的划分成两两不想交的子集的划分方案数，记作\(B_n\) 贝尔数的前几项为：\(1,1,2,5,15,52,203..........\) 1、组合意义推导 我们
2022-09-03 ACM 数论
ACM 数论
斯特林数 斯特林数
斯特林数（Stirling Number） 斯特林数主要处理的是把\(N\)个不同的元素分成\(k\)个集合或环的个数问题 1.第二类斯特林数 表示将\(n\)个元素划分成\(m\)个集合，每个集合非空的方案数，读作\(n\)子集\(
2022-08-27 ACM 数论
ACM 数论
cdqNTT cdqNTT
分治NTT：“我卷我自己”
2022-08-24 ACM 数论
ACM 数论
From FFT to NTT From FFT to NTT
One of my favorite algorithm
2022-08-22 ACM 数论
ACM 数论
线性同余方程的通解及最小正整数解 线性同余方程的通解及最小正整数解
1、问题引入现在来说一个exgcd的应用：求解同余方程 问题： 求同余方程3x≡1 (mod\ 10)的一个解解：可将该同余方程改写成其等价形式，如下： 3x+10y=1这个问题的本质是什么？ 就是 求形如ax+by=c方程的一个特解
2022-04-07 ACM 数论
ACM 数论
欧几里得算法的证明 欧几里得算法的证明
欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法 计算公式如下所示 (hexo 中 math渲染较慢，稍微等一下，如果还是没出来，就刷新(
2022-04-07 ACM 数论
ACM 数论
扩展欧几里得定理 扩展欧几里得定理
现在我们已经知道了，方程ax+by=gcd（a，b） 的一组可行解一定有一组可行解，那么如何求解它喃？ 而这个时候我们有一个方法可以帮助我们求解： 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），
2022-04-07 ACM 数论
ACM 数论
利用“矩阵”巧妙证明斐蜀定理 利用“矩阵”巧妙证明斐蜀定理
裴蜀定理，又称贝祖定理（Bézout’s lemma）。是一个关于最大公约数的定理。 其内容是： 设a，b是不全为零的整数，则存在整数 x，y, 使得 ax+by=gcd（a，b）那么如何证明这个定理喃？？？ 闲来无事，不小心用矩阵巧妙证
2022-04-07 ACM 数论
ACM 数论
本站总访问量次