math
文章平均质量分 81
welcome_z
天地转,光阴迫。一万年太久,只争朝夕。
展开
-
hdu 1023 大数Catalan (n>35)
// h[n] = h[n-1] * (4n-2) / (n+1)#include #define clr(x, k) memset((x), (k), sizeof(x))#define cpy(x, k) memcpy((x), (k), sizeof(x))#define MAX 100#define Base 10000using namespace std;void mu原创 2012-08-03 15:15:40 · 1201 阅读 · 0 评论 -
hdu 1027 字典序全排列
#include using namespace std;int i, j, k, t, o, s, n, m, p[10];int f[10] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320,0};bool u[10];int main(){ while (~scanf("%d %d", &n, &m)) { mem原创 2012-08-24 23:50:25 · 968 阅读 · 0 评论 -
离散数学中文—外文名词对照表
离散数学中文—外文名词对照表中文外文Abel 范畴Abel categoryAbel 群(交换群)Abel group (commutative group)Abel 半群Abel semigroupBell 数Bell numberBerry 悖论Berry paradoxBoun原创 2012-08-21 22:06:24 · 11719 阅读 · 0 评论 -
hdu 2065 红色病毒
问题分析Problem Analyse 递推题Algorithm Analyse 比起以前做过的递推题,这一题算比较麻烦的了(当然,原因是我没有想到好的方法,如果你有更方便的方法,欢迎提供大家一起学习)。如果没有任何条件限制,A、B、C、D组成长度为n的字符串,其个数应该为:4n。因为有了A、C需要出现偶数次的要求,就出现合法和不合法的不同分组。在不合法的组里,又有1.原创 2012-08-21 17:32:00 · 943 阅读 · 0 评论 -
hdu 4357 String Change
比赛时A了。。。以下转自出题人解析:当字符串长度为2时:直接模拟即可(最多26次)。当字符串长度大于2时:1. 定义字符串的奇偶性为该字符串所有字符之和的奇偶性。2. 因为每次变化操作字符串的字符和共增加了2,所以当字符串的奇偶性不同时答案一定为N O。3. 当字符串的奇偶性相同时可证明答案一定为Y ES,证明如下:对于任意3个位置的字符(x1 , x2 , x3原创 2012-08-16 19:55:45 · 453 阅读 · 0 评论 -
hdu 1250 大数Fibonacci
#include #define M 8000int a[M][510];int main(){ int n, i, j, k; a[1][0] = a[2][0] = a[3][0] = a[4][0] = 1; k = 0; for (i=5;i<M;++i) for (j=0;j<510;++j) { k += a[i-原创 2012-08-30 23:33:14 · 710 阅读 · 0 评论 -
hdu 1164 质因子分解 (筛素数模板)+ hdu 1215
#include #define M 100000 // [1..M]#define clr(x, k) memset((x), (k), sizeof(x))bool f[M];int d[M], p=0;void Getprime(){ int i, j; p = 0; clr(f, 0); for (i=2;i<M;++i) { if (!f[i]) d[p++]原创 2012-08-12 11:06:50 · 619 阅读 · 0 评论 -
hdu 1394 逆序对
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4067 Accepted Submission(s): 2446Problem DescriptionThe inv原创 2012-07-22 21:12:05 · 412 阅读 · 0 评论 -
rmq 模板
#include #include using namespace std;#define N 50010int maxl[N][16], minl[N][16];int n, m, a[N];int min(int a, int b){ if (a>b) return b; return a;}int max(int a, int b){ if (a>b) retu原创 2012-08-04 11:40:57 · 1437 阅读 · 0 评论 -
hdu 2604 矩阵快速幂
fm ff mm mffm 0 0 1 0ff 1 0 0 0mm 0 0 1 1mf 1 1 0 0 #include#include#define M 4#define clr(x, k) memset((x)原创 2012-08-03 22:43:56 · 895 阅读 · 0 评论 -
Catalan
什么是Catalan数说到Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,转载 2012-08-03 13:12:17 · 779 阅读 · 0 评论 -
组合数的奇偶性
结论:对于C(n,k),若n&k == k 则c(n,k)为奇数,否则为偶数。证明:利用数学归纳法:由C(n,k) = C(n,k-1) + C(n-1,k-1);对应于杨辉三角: 1 1 2 1 1 3 3 11 4 6 4 1………………可以验证前面几层及k = 0时满足结论,下面证明在C(n-1,k)和C(n-1,k-1) (k >原创 2012-08-03 17:39:31 · 907 阅读 · 0 评论 -
hdu 1100
赏心悦目的code:#include #define MAXN 19int num[MAXN]={1,1}, n;void GetMum(int n){ for(int i=0; i<n; (num[n]+=num[i]*num[n-1-i]), i++); }void SplitNum(int order, int node){ for (int r, l=0;原创 2012-08-25 11:37:36 · 1805 阅读 · 2 评论