【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2818 【题意】 问(x,y)为质数的有序点对的数目。 【思路】 定义f[i]表示i之前(x,y)=1的有序点对的数目，则有递推式： f[1]=1 f[i]=f[i-1]+phi[i]*2 ...
分类：
其他好文 时间：
2016-03-30 16:27:08
阅读次数：
165
java能处理大数的类有两个高精度大整数BigInteger 和高精度浮点数BigDecimal，这两个类位于java.math包内，要使用它们必须在类前面引用该包：import java.math.BigInteger;和import java.math.BigDecimal;或者import j ...
分类：
编程语言 时间：
2016-03-29 12:17:22
阅读次数：
181
Catalan数 + 组合数学 + 高精度（C++）/Java...
分类：
其他好文 时间：
2016-03-29 10:39:20
阅读次数：
180
/* n = 7 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 6) 1+2+4 */ /* 若i为偶数 : 若有 1 ,至少有两个 >f[i-2]的情况+两个1, 若没有1 , 将偶数分解/2 > f[i/2] ...
分类：
其他好文 时间：
2016-03-28 18:44:12
阅读次数：
207
阶乘：1x2x3x4.....N，仿照2的N次方的手法，只不过这次从前往后计算，得到的数从左往后，依次为个位十位百位...等等。例如：021，表示120 这个算法的一个缺点是，每次都要把数组乘一遍，有什么办法能优化它呢？ ...
分类：
其他好文 时间：
2016-03-27 12:22:14
阅读次数：
142
令h(0)=1,h(1)=1，catalan数满足递推式： h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 例如：h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2 h(3)=h(0)*h(2)+h(1)*h(1)+h ...
分类：
其他好文 时间：
2016-03-27 11:00:44
阅读次数：
150
因为w太大了 若dp[i][j] : 表示选取第i件物品,重量不超过j的物品的价值的最大, 第二层循环耗费太大 重新考虑递推关系, dp[i][j] 表示 选取 i 件物品, 价值为 j 时的最小重量 1 int dp[105][10005]; 2 3 int v[105]; 4 int w[105 ...
分类：
其他好文 时间：
2016-03-26 22:14:55
阅读次数：
286
最近闲来无事，准备集中精力刷一波数论与图论。矩阵快速幂是数论里面的重要组成部分，值得我好好学习一下。因为题目比较多，分析也比较多，所以将此专题分成几个部分。做完这一专题，可能会暂时转向图论部分，然后等我组合数学学得差不多了，再回过头来继续做数论题。
矩阵快速幂算法的核心思想是将问题建模转化为数学模型（有一些简单题目是裸的矩阵模型，但是大部分难题就是难在要构造矩阵，用矩阵方法解决问题），推倒递推式...
分类：
其他好文 时间：
2016-03-26 07:06:46
阅读次数：
179
题目让求从区间[L,H][L,H]中可重复的选出nn个数使其gcd=kgcd=k的方案数
转化一下也就是从区间[?Lk?,?Hk?][\lceil\frac{L}{k}\rceil,\lfloor\frac{H}{k}\rfloor]中可重复的选出nn个数使其gcd=1gcd=1的方案数
然后f[i]f[i]表示gcd=igcd=i的方案数，考虑去掉所有的数都是重复的情况，这种情况最后在判断一下...
分类：
其他好文 时间：
2016-03-23 22:22:11
阅读次数：
198
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意:将n分成k个正整数之和，要求k个数全部相同；并且这k个数的乘积最大为多少？结果mod 1e^9+7; 思路:由于是mod,不能通过模拟进行比较来判断是否为最优解；那么我们就必须直接计算出这个最优 ...
分类：
其他好文 时间：
2016-03-23 22:14:48
阅读次数：
363
