卡特兰数是组合数学 常见的数列 主要有4中形式： 1: h(n)= C 2n n /(n+1) 2: h(n)= C 2n n - C 2n n-1 3: h(n)= h(n-1)*(4*n-2) /(n+1) 4: h(n)= h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)* ...
分类：
其他好文 时间：
2017-05-20 20:38:05
阅读次数：
273
度娘定义：在数学理论中的序理论与组合数学中，Dilworth定理根据序列划分的最小数量的链描述了任何有限偏序集的宽度。其名称取自数学家Robert P. Dilworth。 反链是一种偏序集，其任意两个元素不可比；而链则是一种任意两个元素可比的偏序集。Dilworth定理说明，存在一个反链A与一个将 ...
分类：
其他好文 时间：
2017-05-20 19:31:33
阅读次数：
367
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1103 这题一脸组合数学鸽笼原理例题的样子。 这个问题自己其实YY过很久了，结果今天看到又给忘了。大概是因为没有手写过，希望下次不再忘了。 求前缀和，再对n取模。 ...
分类：
其他好文 时间：
2017-05-16 18:40:18
阅读次数：
177
题目：一个数能够用一种素数元素的个数表示的形式，43560=23×32×51×112表示成41223； 第一个数是素因子的种类，第二个是每一个素因子的个数递增排列。给你一个这样的形式的串， 问原来的数可能有几种情况。 分析：数论，计数原理，组合数学。 对于每一个串，第一个数字一定是素因子的种类数。 ...
分类：
其他好文 时间：
2017-05-15 10:04:39
阅读次数：
163
Code Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8662 Accepted: 4113 Description Transmitting and memorizing information is a task that ...
分类：
其他好文 时间：
2017-05-14 21:50:48
阅读次数：
168
本文纯属原创，转载请注明出处。谢谢。http://blog.csdn.net/zip_fan 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5379 Time Limit: 6000/3000 MS (Java/Others) Memory Limi ...
分类：
其他好文 时间：
2017-05-13 11:10:22
阅读次数：
269
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3997 【题目大意】 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。 问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝， 而每一次经过一个格子 ...
分类：
其他好文 时间：
2017-05-12 01:34:05
阅读次数：
187
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 某人有N袋金币，其中第i袋内金币的数量是Ai。现在他决定选出2袋金币送给小Hi，再选2袋金币送给小Ho，同时使得小Hi和小Ho得到的金币总数相等。他想知道一共有多少种不同的选择方法。 具体来说，有多少种下标四元组(i, j ...
分类：
其他好文 时间：
2017-05-10 22:24:53
阅读次数：
316
Description 老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便 决定加强马所行走的方式，更具体地，他有两双手，其中一双手能让马从(u,v)移动到(u+Ax,v+Ay)而另一双手能让 马从(u,v)移动到(u+Bx,v+By)。小W看见老 ...
分类：
其他好文 时间：
2017-05-08 10:04:00
阅读次数：
146
涨姿势 prufer数列 一、 简介 Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由Heinz Prufer于1918年在证明cayley定理时首次提出 ...
分类：
其他好文 时间：
2017-05-07 10:10:21
阅读次数：
191
