NOIP算法总结与复习 （看了看李总的蓝皮书，收获颇多，记下此文，以明志～～） (一)数论 1、最大公约数，最小公倍数 2、筛法球素数 3、mod规律公式 4、排列组合数，错排 5、Catalan数 6、康托展开 7、负进制 8、中位数的应用 9、位运算 (二)高精度算法 1、朴素加法减法 2、亿进 ...
分类：
编程语言 时间：
2017-09-17 13:52:57
阅读次数：
231
P3200 [HNOI2009]有趣的数列 P3200 [HNOI2009]有趣的数列 P3200 [HNOI2009]有趣的数列 题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3< ...
分类：
其他好文 时间：
2017-08-26 20:44:51
阅读次数：
207
P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 题目描述 输入输出格式 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 输入输出 ...
分类：
其他好文 时间：
2017-08-26 19:39:11
阅读次数：
143
P1976 鸡蛋饼 P1976 鸡蛋饼 P1976 鸡蛋饼 题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出 了实情：因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起 ...
分类：
其他好文 时间：
2017-08-26 17:08:12
阅读次数：
108
P1722 矩阵 II P1722 矩阵 II P1722 矩阵 II 题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题，请自动跳到第六行。 众所周知，在中国古代算筹中，红为正，黑为负…… 给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放 ...
分类：
其他好文 时间：
2017-08-26 17:03:42
阅读次数：
134
P1044 栈 P1044 栈 P1044 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本 ...
分类：
其他好文 时间：
2017-08-26 16:03:59
阅读次数：
149
Catalan数 虽然早就听说了catalan数，但是并不真正理解，昨天做了一个出栈次序的题，学了一下，关于卡特兰数，有很多应用，目前我掌握（说是掌握，也是未必）是出栈次序问题,有n个数，h(n)=C2nn-C2nn-1, 到目前为止，出栈数一定要小于等于入栈数，不然没有进来怎么出去，也就是不合法的 ...
分类：
其他好文 时间：
2017-08-19 11:07:56
阅读次数：
164
卡特兰数：规定C0＝1，而C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429，C8＝1430，C9＝4862，C10＝16796， C11＝58786，C12＝208012，C13＝742900，C14＝2674440，C15＝9694845·············· ...
分类：
其他好文 时间：
2017-08-16 18:24:30
阅读次数：
211
题目链接：hdu 5370 Tree Maker n个节点的二叉树种类为Catalan数的第n项 对于一棵子树而言，被移动过的节点就是确定的位置。所以仅仅要知道已经确定位置的K个节点有多少个空孩子指针M，和就该子树下的N个未确定位置的节点，等于是说用N个节点构造M个可为空的子树的种类数。对于整个树的 ...
分类：
Web程序 时间：
2017-08-11 19:31:31
阅读次数：
212
一个出栈有多少种顺序的问题。一般都知道是Catalan数了。 问题是这个Catalan数非常大，故此须要使用高精度计算。 并且打表会速度快非常多。打表公式要熟记： Catalan数公式 Cn=C(2n,n) / (n+1); 递推公式 C(n ) = C(n-1)*(4*n-2) / (n+1) 高 ...
分类：
其他好文 时间：
2017-08-09 12:55:23
阅读次数：
151
