随笔分类 - 数学
摘要：1.卡特兰数（P2532） 递推式：h(n)=C(2n,n)/(n+1) (n=0,1,2,...) 前十项（从零开始）：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 2.第二类斯特林数(P3904) s(n,0)=0^n; s(n,1)=s(n,n)=1; s
阅读全文
摘要：解析： 也可以将所有的可能都计算出来，后进行减法运算。 代码：
阅读全文
摘要：我们有可能在某些数学题中会求到某个数的因数和，那我们怎么求呢？ 因为我们知道任意一个合数都可以由两个或多个质数相乘得到，那么我们就先分解质因数吧 例：我们随便去一个数吧，嗯，就108了，好算。。。 我们将108质因数分解：2*2*3*3*3 也就是：2^2 * 3^3 我们可以看到108的因数有2^
阅读全文
摘要：一般做组合数的题目都要进行质因数的分解，我们一般是for循环对每个数进行质因数分解，大多数情况都不会超时，但极少数的情况下，题目会不允许这样的做法，所以我们需要学会一种更快的方法来求质因数。 我们一般的方法是对每个数进行质因数分解： 但如果想要更快的分解，我们可以直接对n！进行分解： 首先先进行素数
阅读全文
摘要：洛谷P1962 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·
阅读全文
摘要：数学整合：为10天后的考试准备！ 1.1:欧几里得算法（位运算） 目前接触到的最快的求GCD的算法，而且不算太长，值得一记（虽然没有什么题目卡GCD吧。。。） 1.2:普通版 代码简洁，实用！ 2:扩展欧几里得算法 重点知识！必须牢记！还要知道各个变量的含义！ 扩展欧几里得算法实质求的是 ax+by
阅读全文
摘要：高维网络 【题目描述】 现在有一个 d 维的坐标网格，其中第 i 维坐标的范围是[0,a_i]。在这个范围内建立一个有向图：我们把范围内的每个整点（每一维坐标均为整数的点）当做图上的顶点。设点 A(0,0,⋯,0),B(a_1,a_2,⋯,a_d)。对于范围内的点(x_1,x_2,⋯,x_d)，它会
阅读全文
摘要：1. 数学作业 【问题描述】 路人丙的数学老师非常乏力，他喜欢出一些非常乏力的数学题来为难乏力的学生们。这次数学老师布置了一堆的数学题作为作业，而且这些数学题有个共同的特点是都求C(N,M)中不同质因子的个数，所以路人丙需要你帮他写一个程序来帮助他快速地完成这些作业。C(N,M)即求在N中选M个的组
阅读全文
摘要：1.花（ flower.cpp/c/pas）【 问题描述】商店里出售 n 种不同品种的花。为了装饰桌面，你打算买 m 支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买 1 支。求总共有几种不同的买花的方案？ 答案可能很大，输出答案 mod p 的值。【 输入格式】一行 3 个整数 n，
阅读全文
浙公网安备 33010602011771号