![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【数学|数论】
文章平均质量分 64
x314542916
不怕比我聪明的人,只怕比我聪明但比我还要努力的人
展开
-
Poj 1845 Sumdiv -- A的所有约数和
/* Poj 1845 Sumdiv D(A)表示A的所有约数和,p表示A的素因数 A = pow(p1,n1)*pow(p2,n2)*...*pow(pn,nn) D(A) =( 1 + pow(p1,1) + pow(p1,2) + ... + pow(p1,n1))* ( 1 + pow(p2,1) + pow(p2,2) + ... + pow(p2,n2))原创 2013-09-18 11:23:12 · 814 阅读 · 0 评论 -
【解题报告】NYOJ471 好多的树 -- 容斥原理
/* NYOJ471 好多的树 -- 容斥原理 求互质数对(0<i<n , 0<j<m)的个数 打表 f[i]表示有几个素因子,如果存在相同的则为-1(素因子一次不能多除) f[1]=0 f[2]=1 f[3]=1 f[4]=-1 f[5]=1 f[6]=2 f[7]=1 f[8]=-1 f[9]=-1 f[10]=2 然后就是解 if(f[i]>=0) ans原创 2013-09-12 21:06:27 · 1068 阅读 · 0 评论 -
【解题报告】POJ 1026 Cipher -- 置换群 轮换k次
/* POJ 1026 Cipher -- 置换群 轮换k次 给一个序列A{a1=4 a2=5 a3=3 a4=1 a5=2}和很多字符串 CDFET ... 按照A转换为 ETFCD (第一个到第四个,以此类推...) 再给一个k表示按照A序列规则转换k次 求最后的字符串 先求循环节 1 4 2 5 3 循环节长度的最小公倍数为 字符串转换的周期 这样在循环节内就知道哪原创 2013-08-05 21:34:18 · 1075 阅读 · 0 评论 -
【解题报告】POJ 3270 Cow 置换群基础 -- 轮换
/* POJ 3270 Cow 置换群基础 -- 轮换 题意: 给一个序列 A[1 8 9 7 6] 仅允许一次交换两个元素,交换代价为两个数字之和 求最小的代价和使得序列有序(递增) 元素不会重复 方法: 我们很容易算出 排序后的结果为A'[1 6 7 8 9] 也就是让A序列通过交换变为A'序列, 不过我们在这里尝试反过来考虑,将A'变为A A' [1 6 7 8 9] A原创 2013-08-03 21:44:51 · 1183 阅读 · 0 评论 -
【解题报告】fzu 1753 Another Easy Problem - 求150个组合数的最大公约数
/* http://acm.fzu.edu.cn/problem.php?pid=1753 fzu 1753 Another Easy Problem 求150个组合数(nCr(1 < n < 1e5 , 1 < r < 1e5))的最大公约数 解法: 将一个组合数用大数表示法表示即 因子积的形式 然后求出每一个因子在每个组合数表示中最少个数即为最大公约数的大数表示*/#pra原创 2013-08-19 14:56:41 · 1308 阅读 · 0 评论 -
HDU 4565 -- So Easy! 数学 && 2013 ACM-ICPC 长沙赛区全国邀请赛 A题
题目要求这个得值但是取模前有更号,所以无法直接计算,我们发现015, (a-1)2< b 2, 0 31所以 0 | a+sqrt( b ) | 可得表达式:,由二项式展开可知等号右边一坨是整数并且加的数小于一,所以等式成立然后我们设 Kn 为为等号的左边,将表达式化为递推形式后,再利用矩阵连乘来解决 Kn 的问题转化过程就是移两次项,每次都将指数约去即可化简,原创 2013-06-03 13:59:50 · 3654 阅读 · 3 评论 -
【解题报告】 NYOJ 541 最强DE 战斗力 -- 数论
NYOJ 541题目大意:将一个数拆分成多个数的和,然后使这多个数的乘积最大依题意: a1+ a2 + a3 + a4 + … + an = M我们要求的:y = a1 * a2 *a3 * a4 * … * an由对称式的原理可得 当:a1 = a2 = a3= a4 = … = an 时y最大n*a = M ①an = y原创 2012-11-20 17:14:24 · 1113 阅读 · 0 评论 -
十个利用矩阵乘法解决的经典题目
好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人,今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个转载 2012-09-22 08:06:09 · 700 阅读 · 0 评论 -
【解题报告】 HDU 4405 Aeroplane chess - 递推概率问题,从后往前推算即可得到期望
HDU 4405 也是网络赛上面那个题目,这么写也可以,从后面往前面递推期望,设E(n) = 0表示从n(假设为起点)到n只需要0次丢色子即可到达,E(n-1) = E(n)*1/6 + 1;即n-1(假设为起点)到n只需要一次即可到达,E(n-2) = E(n-1)*1/6 + E(n)*1/6 + 1;.....如果遇到能够直达的通道,如:E(a)->E(b),则: E(a原创 2012-09-29 22:13:37 · 660 阅读 · 0 评论 -
【解题报告】 HDU 4390 Number Sequence -- 容斥原理(不好理解)
/* HDU 4390 Number Sequence -- 容斥原理(不好理解) http://blog.csdn.net/acm_cxlove/article/details/8146102 n种球每种Ai个 {A1, A2, A3...An}放在m个盒子里,盒子不为空有多少种放法 先求出总的放法(允许为空),然后减去至少有一个盒子为空的放发 容斥原理可求出至少有一个盒子为空的原创 2013-09-23 14:18:48 · 877 阅读 · 0 评论