随笔分类 - 数学
摘要：转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 素数：http://www.cnblogs.com/fzl194/p/8810399.html 快速幂：http://www.cnblogs.com/fzl194/p
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2256 题目大意： 题目要求的是(sqrt(2)+sqrt(3))^2n %1024向下取整的值 解题思路： 这里很多人会直接认为结果等于(an+bn*sqrt(6))%1024，但是这种结果是错的，因
阅读全文
摘要：题目链接： https://vjudge.net/problem/HDU-2604 题目大意： n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。 解题思路： 用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1575 题目大意： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 解题思路： 套模板即可：传送门：矩阵快速幂
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1757 题目大意： 求递推式第k项模m If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + ……
阅读全文
摘要：第一部分：矩阵的基础知识 1.结合性 （AB)C=A(BC）． 2.对加法的分配性 （A+B)C=AC+BC，C(A+B）=CA+CB ． 3.对数乘的结合性 k(AB）=（kA)B =A(kB）． 4.关于转置 (AB)'=B'A'． 一个矩阵就是一个二维数组，为了方便声明多个矩阵，我们一般会将矩
阅读全文
摘要：欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-3126 题目大意： 给两个四位数a,b 每次改变a中的一位而且改动之后的必须是素数，问最少改动几次可以到b?(永远达不到b就输出impossible) 思路： 素数打表更好直接判断，然后BFS，用力一点小技巧可以直接生成所有
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-3421 题目大意： 给你一个数X，将X分解成1~X的因子数列，前一个数可以整数后一个数，求满足条件的最大链长以及有多少条这样长的链。 思路一： 自己的解答： 首先求出所有的因子，排序，然后定义一个length数组和tot数组
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-3292 题目大意： 定义一种数叫H-numbers，它是所有能除以四余一的数。 在H-numbers中分三种数： 1、H-primes，这种数只能被1和它本身整除，不能被其他的H-number整除，例如9是一个H-numbe
阅读全文
摘要：1、素性测试 2、约数枚举 3、整数分解 4、埃氏筛法 打表出10^6以内的素数 5、区间筛法 给定整数a和b，请问区间[a,b]内有多少个素数？ a< b<=10^12 b-a<=10^6 b以内的合数的最小质因数一定不超过sqrt(b)。如果有sqrt(b)以内的素数表的话，就可以把埃式筛法运用
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1995 题目大意： 求一堆ab的和模上m 思路： 直接上模板
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-3641 题目大意： 问p是不是伪素数。伪素数条件：①p不是素数。② ap = a (mod p)。 思路： 直接快速幂模板+素数判断
阅读全文
摘要：引入：求ab%c其中a、b数值很大，可能达到1018。 基础知识： 模运算： 证明： 由上述可知ab%m = （a%m）b%m 快速幂： 以b=11为例，b=11=1011（2），所以a^b = a^(2^0) * a^(2^1) * a ^ (2^3)； 下面给代码： 用上面的例子来模拟代码运行
阅读全文
摘要：1、首先介绍一个简单的取石子游戏，规则如下： （1）游戏参与者有两名，用A和B表示这两人 （2）有21枚石子摆成一堆 （3）两人轮流取石子，最少一枚，最多3枚 （4）两人都足够聪明，拿到最后一枚石子的玩家获胜 游戏可以逆推： （1）当前局面无石子，上一玩家赢 （2）当前局面1-3石子，该玩家赢 （3
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1850 题目大意： 中文题： 思路： 传送门：尼姆博奕
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2234 题目大意： 尼姆博奕裸题 思路： 直接异或
阅读全文
摘要：题型： 有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 思路 首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败 那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2109 题目大意： 思路： 一开始以为需要大数，没想到一个pow就行了，真是涨姿势 考虑到数值存储问题和精度问题，这题最直观的思路应该是使用 高精度算法 求解。 而事实上，这题也可用公式法求解，但需要一些技巧。 开方公式：k
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1005题目大意： f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to
阅读全文
浙公网安备 33010602011771号