RT，主要总结一下矩阵的求法。首先能用矩阵快速幂优化的递推类型是f[n]=5f[n-3]+6f[n-2]+2f[n-1]+n^2+n+8之类的也就是说递推是线性递推且f[n-i]前面的系数是常数，可以含有与n有关的多项式，也可以含有常数的这种递推，下面总结一下矩阵的写法：先考虑最简单的常数，我们其实...
分类：
其他好文 时间：
2014-09-10 23:42:21
阅读次数：
317
print all unique solution to split number n, given choice of 1 3 5 10for example if n is 4{1, 1, 1, 1}{1, 3}思路：用DFS肯定可以求解，但需要遍历所有可能，进行剪纸之后用递推实现。主要剪枝思想...
分类：
其他好文 时间：
2014-09-10 19:27:20
阅读次数：
144
使用递推求欧拉函数，因为FN就是欧拉函数的累加和。#include #include #include #include using namespace std;const int Max=1000010;int phi[Max];int main(){ for(int i=1;i<Max;i++)...
分类：
其他好文 时间：
2014-09-10 12:22:10
阅读次数：
141
在工作中遇到需要处理不同精度的数据需要进行运算，然后将处理过的后台数据显示到前台。起初没有考虑到精度处理，只是做了简单的转化，后来发现显示的数据和预期的总有偏差。解决办法：1 后台数据处理是取数据要保持到最高精度，比如在一次运算中有decimal、int、double型的数据，那么结果最好是使用de...
分类：
其他好文 时间：
2014-09-10 12:19:40
阅读次数：
131
题目 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号—...
分类：
其他好文 时间：
2014-09-09 21:28:59
阅读次数：
162
就是计算一个数的阶乘。
0
跟笔算一个样子。每一位用数组去存就好了。
我的挫代码：500+ms
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#def...
分类：
其他好文 时间：
2014-09-09 12:35:18
阅读次数：
250
递推问题实现起来很简单，但得到递推公式确实很麻烦，就像DP一样。分析（部分出自HDU的PPT）：设：F(n)表示n个人的合法队列，则：按照最后一个人的性别分析，他要么是男，要么是女，所以可以分两大类讨论：1、如果n个人的合法队列的最后一个人是男，则对前面n-1个人的队列没有任何限制，他只要站在最后即...
分类：
其他好文 时间：
2014-09-09 11:59:18
阅读次数：
113
题目大意：给定序列 1，2， 5， 10， 21， 42， 85， 170， 341……求第n项模m的结果递推式 f[i] = f[i - 2] + 2 ^ (i - 1);方法一：构造矩阵,求递推式方法二:直接推公式，递推式求和，得到 f[n] = [2 ^ (n + 1) - 1] / 3奇数，...
分类：
其他好文 时间：
2014-09-09 11:14:38
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=4991用f[i][j]表示前i个数以第i个数结尾的合法子序列的个数，则递推式不难写出：f[i][j] = sum(f[k][j - 1]);其中k 2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2014-09-09 11:08:58
阅读次数：
284
题目链接：HDU 4990 Reading comprehension
题目给的一个程序其实就是一个公式：当N=1时 f[n]=1,当n>1时，n为奇数f[n]=2*f[n-1]+1，n为偶数f[n]=2*f[n-1]。
先不取模，计算前十个找规律。得到一个递推公式：f[n]=2*f[n-2]+f[n-1]+1
然后快速幂解决之。
给出一个神奇的网站（找数列通项）：http://oeis....
分类：
其他好文 时间：
2014-09-08 09:39:46
阅读次数：
283
