题目：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
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 587... ...
分类：
其他好文 时间：
2018-05-13 13:53:09
阅读次数：
174
这里仅作为自我检查用，模板代码请移步其他博文 标+的表示已学完，标?的表示需要进一步学习，标-的表示有计划但未开始学习，标*的表示暂时没有计划学习 数学 *BSGS ?FFT&NTT *Lucas&扩展Lucas *差分约束 ?多项式处理 -高斯消元 -线性基 ?矩阵快速幂 -卡特兰数 +扩展欧几里 ...
分类：
编程语言 时间：
2018-05-06 13:29:29
阅读次数：
182
卡特兰数 公式：f(x)=f(2)*f(x-1)+f(3)*f(x-2)+......+f(x-1)*f(2) #include<iostream>#include<cstdlib>#include<cmath>#include<cstdio>#include<cstring>#include<st ...
分类：
其他好文 时间：
2018-04-27 21:16:48
阅读次数：
145
