Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1. ...
分类：
其他好文 时间：
2018-08-27 18:12:25
阅读次数：
143
题意是求一列连续升序的数经过一个栈之后能变成的不同顺序的数目。 开始时依然摸不着头脑，借鉴了别人的博客之后，才知道这是卡特兰数，卡特兰数的计算公式是：a( n ) = ( ( 4*n-2 ) / ( n+1 ) * a( n-1 ) )； 用一个二维数组，a[ i ][ 0 ] 表示第 i 个卡特兰 ...
分类：
其他好文 时间：
2018-08-25 14:27:11
阅读次数：
142
Gift【问题描述】人生赢家老王在网上认识了一个妹纸,然后妹纸的生日到了，为了表示自己的心意，他决定送她礼物。 可是她喜爱的东西特别多，然而他的钱数有限，因此他想知道当他花一定钱数后剩余钱数无法再购买任何一件剩余物品 (每种物品他最多买一个)时有多少种方案，两种方案不同，当且仅当两种方案中至少有一件 ...
分类：
其他好文 时间：
2018-08-19 20:10:12
阅读次数：
351
卡特兰数参考链接 ( 里面有关于其在一些题目的应用 ) 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
