卡特兰数参考链接 ( 里面有关于其在一些题目的应用 ) 1、前三十项卡特兰数表 [1,1,2,5,14,42,132,429,1430,4862,16796,58786, 208012,742900,2674440,9694845,35357670,129644790, 477638700,1767 ...
分类：
其他好文 时间：
2018-08-13 16:59:17
阅读次数：
116
原文链接：https://blog.csdn.net/wu_tongtong/article/details/78161211 推导：https://www.cnblogs.com/jiayouwyhit/p/3222973.html 关于卡特兰数 计算公式 卡特兰数一般的计算公式： 另类递推公式： ...
分类：
其他好文 时间：
2018-07-29 13:02:20
阅读次数：
116
卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700 ...
分类：
其他好文 时间：
2018-07-28 21:49:58
阅读次数：
128
思路：打表可以看出是卡特兰数，但是模数不一定是素数，所以需要分解一下因数。 ...
分类：
其他好文 时间：
2018-07-28 11:40:52
阅读次数：
141
2119 : 告辞 时间限制:1 Sec 内存限制:256 MiB 提交:436 答案正确:107 题目描述 整个世界都在散发着恋爱的恶臭，只有spring依旧保持着单身贵族的清香。 spring单身久了，煮饺子看见两个黏在一起的都要强行分开，所以在看到凸n边形的时候，总是习惯性的拆分成n-2个小三 ...
分类：
其他好文 时间：
2018-07-27 14:40:44
阅读次数：
143
一、逆元 递推逆元 这是别人博客上的证明，来源于：https://blog.csdn.net/rain722/article/details/53170288。 下面是ACdreamers关于递推求解逆元的推导过程（个人觉得他的更好） 其实有些题需要用到模的所有逆元，这里为奇质数。那么如果用快速幂求 ...
分类：
其他好文 时间：
2018-07-25 16:12:39
阅读次数：
191
2119 : 告辞 时间限制:1 Sec 内存限制:256 MiB提交:428 答案正确:102 提交 状态 编辑 讨论区 题目描述 整个世界都在散发着恋爱的恶臭，只有spring依旧保持着单身贵族的清香。 spring单身久了，煮饺子看见两个黏在一起的都要强行分开，所以在看到凸n边形的时候，总是习 ...
分类：
其他好文 时间：
2018-07-25 11:37:15
阅读次数：
169
题目描述 一列火车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
