题目描述 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入 一个数，n(n<=60000) 输出 一个数s表示n节车厢出栈的可能排列方式 题解： 这题要用大数，java 然后卡特兰数：有个数学模型 s[i]=c(n,2n ...
分类：
编程语言 时间：
2018-07-17 00:10:23
阅读次数：
276
Game of Connections Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9128 Accepted: 4471 Description This is a small but ancient game. You a ...
分类：
其他好文 时间：
2018-07-16 21:43:48
阅读次数：
172
Catalan "卡特兰数 — 计数的映射方法的伟大胜利" "[AHOI2012]树屋阶梯" "鸡蛋饼" "[SCOI2010]生成字符串" Stirling "斯特林数" 容斥 "容斥原理（翻译） " "UVA10325 The Lottery" (状压+容斥) "UVA11806 Cheerle ...
分类：
其他好文 时间：
2018-07-08 23:06:05
阅读次数：
282
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3907 https://www.lydsy.com/JudgeOnline/problem.php?id=2822 学到了阶乘高精度的板子。用起来好爽…… https://www.cnblogs ...
分类：
其他好文 时间：
2018-07-04 18:43:44
阅读次数：
127
卡特兰数 卡特兰数通项公式： h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) h(n)=h(n-1)*(4*n-2)/( ...
分类：
其他好文 时间：
2018-06-29 11:06:11
阅读次数：
142
参考: 百度百科：https://baike.baidu.com/item/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0/6125746?fr=aladdin reference [4] 2499752 wrap https://blog.csdn.net/jtlyuan ...
分类：
其他好文 时间：
2018-06-24 20:54:21
阅读次数：
208
「BZOJ1485」[HNOI2009] 有趣的数列 Description Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a ...
分类：
其他好文 时间：
2018-05-17 01:00:25
阅读次数：
231
BZOJ2822: [AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。 由于地上露营湿气重，必须选择在高处的树屋露营。 小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么 ...
分类：
其他好文 时间：
2018-05-17 00:55:16
阅读次数：
136
N个节点的二叉树有多少种形态 这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：） 拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到一般，归纳法么~而且二叉树离不开递推这个尿性。。。 先考虑只有一个节点的情形，设此时的形态有f ...
分类：
其他好文 时间：
2018-05-16 22:41:52
阅读次数：
148
题目链接：https://www.luogu.org/problemnew/show/P1044 转载于：https://www.luogu.org/blog/QiXingZhi/solution-p1044 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 ...
分类：
其他好文 时间：
2018-05-15 21:07:50
阅读次数：
255
