1 2 5 14 42 132 429 1430 4862 16796 58786 208012 742900 2674440 9694845 35357670 129644790 477638700 1767263190 6564120420 24466267020 91482563640 343 ...
分类：
其他好文 时间：
2017-03-22 10:36:03
阅读次数：
162
思路： 通过打表观察 这是个卡特兰数 但是它mod的数不是质数 怎么办呢 把所有数分解质因数好了 线性筛出mindiv 顺着mindiv分解质因数 复杂度$O(nlogn)$ ...
分类：
其他好文 时间：
2017-03-21 10:12:20
阅读次数：
170
3134 Circle 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 3134 Circle 3134 Circle 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-03-19 11:15:28
阅读次数：
210
棋盘的一角走到另一角并且不越过对角线，卡特兰数，数据量小，可以当做dp求路径数 1 #include<stdio.h> 2 long long a[36][36]; 3 int main() 4 { 5 int n,count=0; 6 while (scanf("%d",&n)!=EOF&&n!= ...
分类：
其他好文 时间：
2017-03-19 10:59:38
阅读次数：
136
卡特兰数 卡特兰数(2) 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。 卡特兰数 卡特兰数 卡特兰数(2) 卡塔兰数是组 ...
分类：
其他好文 时间：
2017-03-16 21:49:24
阅读次数：
275
题意：有n个字符A，2n个字符B，问你能用这3n个字母组成多少种字符串，使得组成的字符串所有前缀与后缀的B的数目都大于等于A的数目，对答案mod 99991 分析：类似卡特兰数 ans=总方案数-存在前缀不满足-存在后缀不满足+存在前缀后缀同时不满足 考虑前缀不满足，那么说明在某个第一个奇数位2m+ ...
分类：
其他好文 时间：
2017-03-14 13:36:20
阅读次数：
127
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
