题目链接
题意：给定一个整数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
先从最基础的矩阵快速幂加速递推开始。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
递推，但是要注意细节。题目的意思，就是求s(x) = i+(i+1)+(i+2)，i 2 #include 3 4 __int64 pre[11]; 5 char buf[15]; 6 7 int main() { 8 int i, k, len; 9 __int64 ans;...
分类：
其他好文 时间：
2014-08-12 03:00:43
阅读次数：
206
矩阵的题就是这么伤脑筋啊~~ sad……
题目大意：
一个环上有n个数，定义一种操作将它和它距离小于d的数加和再模m。每次操作刷新所有数。问k次之后都将变成什么数？
解题思路：
矩阵快速幂加速递推。
按照正常思路第i次操作是基于第i-1次操作完成的，也就是说要完成第i次操作需要先完成第i-1次。
但是用于矩阵之后可以直接推出第i次与第一次之间是什么关系。
这个矩...
分类：
其他好文 时间：
2014-08-11 18:03:03
阅读次数：
206
