题目链接
题意：给定一个整数n，求∑f(i, j)(1
思路：依题意，我们可以得到一个递推式ans[n] = ans[n - 1] + ∑f(n, j)(1
对于∑f(n, j)而言，我们用aj(1 <= j <= n)表示gcd(n/k, j/k)所能取到的值的集合，那么可以得到∑f(n, j) = (n * 1 / a1 + n * 2 / a2 + ... + ...
分类：
其他好文 时间：
2014-08-12 22:07:34
阅读次数：
218
根据递推公式计算，需要打表不然可能会超时。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define _PI acos(-1.0)
#define...
分类：
其他好文 时间：
2014-08-12 19:02:44
阅读次数：
253
#include #include#includeusing namespace std;char a[10002];int b[10002];int n,ans;int f(int x){ int i,t; for(i=0;i>n;for(i=1;i#include#includeusing n....
分类：
其他好文 时间：
2014-08-12 18:31:24
阅读次数：
294
不能通过---------------递推，，，，自顶向下*************************************************************************************************************************...
分类：
其他好文 时间：
2014-08-12 18:29:24
阅读次数：
220
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-08-12 17:19:04
阅读次数：
294
三进制状压。调了一整天，一开始用记忆化搜索一直超时，后来改成了递推，代码能力真是弱。。后来瓜神提供了一个思路，如果建立一个超级源点然后用记忆化搜索的话，应该可以过。。。。#include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-12 16:20:24
阅读次数：
199
Series 1
大意：
题意不好翻译，英文看懂也不是很麻烦，就不翻译了。
Problem Description
Let A be an integral series {A1, A2, . . . , An}.
The zero-order series of A is A itself.
The first-order series of A i...
分类：
其他好文 时间：
2014-08-12 10:21:42
阅读次数：
241
Series 1大意：Series 1Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 894Accepted Submission(s): 33...
分类：
其他好文 时间：
2014-08-12 10:15:14
阅读次数：
231
先从最基础的矩阵快速幂加速递推开始。HDU 1005 Number Sequence|f[n-2],f[n-1]|* |0 B| =|f[n-1], B*f[n-2]+A*f[n-1]|=|f[n-1],f[n]| |1 A|建立矩阵如上然后利用快速幂求解即可。答案是mat[0][1...
分类：
其他好文 时间：
2014-08-12 10:04:03
阅读次数：
267
比较经典的动态规划的题目了
一般动态规划的想法都是先判断是否有最优子结构,无后效性。接着从状态转移入手,尽量细分状态(即给定N得到N+1),完了再递推计算
难点：转移方程，其一般也难在如何描述一个结点
有时候不太好做就结合使用记忆化搜索（从大到小搜索，因为多个小的可能会组成一个大的导致无效计算过多）
/**************************************...
分类：
其他好文 时间：
2014-08-12 09:04:43
阅读次数：
181
