1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 ...
分类：
其他好文 时间：
2017-03-10 19:09:56
阅读次数：
183
首先奉上高中的排列组合公式，防止某些人忘记了 卡特兰数： 规定h(0)＝1，而h(1)＝1，h(2)＝2，h(3)＝5，h(4)＝14，h(5)＝42，h(6)＝132，h(7)＝C(14,7)-C(14,6)=429，h(8)＝1430，h(9)＝4862，h(10)＝16796，h(11)＝58 ...
分类：
其他好文 时间：
2017-02-25 18:44:53
阅读次数：
218
卡特兰数的一般项公式： 卡特兰数性质： 1.Cn的另一个表达形式为 所以，Cn是一个自然数，这一点在先前的通项公式中并不显而易见。 2.卡塔兰数满足以下递推关系： ； 它也满足 ，这提供了一个更快的计算卡特兰数的方法。 3.卡塔兰数的渐近增长为 ， 它的含义是左式除以右式的商趋向于1 ，当n → ∞ ...
分类：
其他好文 时间：
2017-02-10 12:42:09
阅读次数：
188
Buy the Ticket Problem Description The \\\\\\\"Harry Potter and the Goblet of Fire\\\\\\\" will be on show in the next few days. As a crazy fan of Har ...
分类：
其他好文 时间：
2016-12-07 22:34:36
阅读次数：
256
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796. 通项：f(n) = ...
分类：
其他好文 时间：
2016-11-25 22:55:36
阅读次数：
224
Catanlan Number 卡特兰数，又称卡塔兰数(Catanlan Number),是一个非常多见、高深的数列。它能解决我们数论题目中一些计数问题。前几项为:1,2,5,14,42,132,429,1430,4862,16796,58786…… 那么如何求Catanlan Number的第N项 ...
分类：
其他好文 时间：
2016-11-25 00:08:07
阅读次数：
462
几种基本算法 贪心，递归，公约公倍，二分,素因子分解，进制转换，大数。 二叉树，bfs,dfs,背包，动态规划，最短路，最小生成树，拓扑，区间最大数，表达式求值 卡特兰，斯特灵数（2类）。 突然意识到了写博客的重要性，好久没写正儿八经的博客了，以后多写 ...
分类：
其他好文 时间：
2016-11-21 23:02:56
阅读次数：
188
根据公式计算卡特兰数，始终出现越界，自己无法解决 根据递推公式 动态规划 ...
分类：
其他好文 时间：
2016-11-12 19:39:28
阅读次数：
118
Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There is a robot on the origin point of an ...
分类：
其他好文 时间：
2016-10-30 19:21:26
阅读次数：
242
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description As we all know the Train Problem ...
分类：
其他好文 时间：
2016-10-29 18:44:43
阅读次数：
208
