题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=1023
求出第n个卡特兰数，n
题目分析：
很明显c(n)将很大，我们可以用大数模板，也可以用java中的大整数类，这里用到了java，将java在处理大数的时候还是很有优势的。
AC代码：
/**
* java实现卡特兰数
* 前几项：1, 2, 5, 14, 42, 132,...
分类：
其他好文 时间：
2014-11-29 11:56:12
阅读次数：
182
三大变换的意义?
傅里叶变换在物理学、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用（例如在信号处理中，傅里叶变换的典型用途是将信号分解成幅值分量和频率分量）。
傅里叶变换能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。在不同的研究领域，傅里叶变换具有多种不同的变体形式，如连续傅里叶变换和离散傅...
分类：
其他好文 时间：
2014-11-28 16:21:44
阅读次数：
181
今天看算法设计看到的>，想起组合数学老师经常用第二类，也没说为什么，这就记录下来了。 第一类:k=1时成立;假设k=n时成立,k=n+1时也成立.从而命题对任意n>1成立。 第二类:k=1时成立;假设k1成立。 第一类是高中学的,第二类在证明大学高等代数和初等数论问题用过。 数学归纳法只...
分类：
其他好文 时间：
2014-11-26 22:09:41
阅读次数：
229
题目链接：传送门
题意：求区间[a,b]内与n互质的数的个数。
思路：用容斥求出[1-b]与n互质的个数—[1-(a-1)]内与n互质的个数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-26 20:59:27
阅读次数：
180
题目链接：传送门
题意：有一个n*m的矩阵上布满了树（矩阵从（1,1）开始），现在有一个农夫站在（0,0）点，问农夫可以看到多少棵树，其中如果这些树在一条线上那么只能看到最前面的那棵树，这个一开始看到确实蒙了。。看了题解其实是挺简单的。首先考虑只能看到一条线上最前面的那棵树这个条件，对于坐标 比如 （2,3）（4,6）（6,9）。。等 这些坐标是在一条直线上的 可以看出其除了（2,3） 其他的都...
分类：
其他好文 时间：
2014-11-26 20:59:05
阅读次数：
235
Find a multiple
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6281
Accepted: 2740
Special Judge
Description
The input contains N natural (i.e. positi...
分类：
其他好文 时间：
2014-11-24 22:42:57
阅读次数：
297
卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。卡塔兰数的一般...
分类：
其他好文 时间：
2014-11-22 11:46:51
阅读次数：
247
题目大意：求1~n的排列能组成多少种小根堆
考虑一个1~i的排列所构成的堆，l为左儿子大小，r为右儿子的大小
那么1一定是堆顶 左儿子和右儿子分别是一个堆 显然如果选出l个数给左儿子 那么左儿子的方案数显然是f[l]，右儿子的方案数为f[r]
于是有f[i]=C(i-1,l)*f[l]*f[r]
于是我们线性筛处理出阶乘和阶乘的逆元 代入即可得到WA
原因是这题n可以大于p 此时要用到L...
分类：
其他好文 时间：
2014-11-21 16:21:39
阅读次数：
156
题目大意：给定一个图，图的中心是一个n个点的多边形，每条边都外接一个五边形，求生成树个数
Matrix Tree定理？不会！
观察这个图
5n条边 4n个点
每个五边形都是一个环 必须拆掉一条边
拆掉之后发现4n个点 4n条边 是一个基环树
基环树的环上的边由中心多边形被拆掉的边所在的五边形的剩余边与中心多边形未被拆掉的边构成
容易发现这个环上任意拆掉一条边都会导致某个五边形被拆...
分类：
其他好文 时间：
2014-11-21 14:23:08
阅读次数：
229
Ignatius and the Princess Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "T...
分类：
其他好文 时间：
2014-11-16 20:04:47
阅读次数：
204
