随笔分类 -  数论—Catalan数——卡特兰数

BZOJ1485: [HNOI2009]有趣的数列(Catalan数,质因数分解求组合数)
摘要：题意 挺简洁的。 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于 阅读全文
posted @ 2018-08-31 10:32 自为风月马前卒 阅读(375) 评论(1) 推荐(0)
洛谷P1976 鸡蛋饼
摘要：题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出 了实情：因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起来（每个点只能连一条线段）， 使所有的线段都不想交，他想知道 阅读全文
posted @ 2017-10-24 19:46 自为风月马前卒 阅读(383) 评论(0) 推荐(0)
洛谷P1722 矩阵 II
摘要：题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题，请自动跳到第六行。 众所周知，在中国古代算筹中，红为正，黑为负…… 给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放入红色算筹和黑色算筹，使矩阵平衡[即对于所有的i(1<=i<=2n)，使 阅读全文
posted @ 2017-10-24 19:39 自为风月马前卒 阅读(243) 评论(0) 推荐(1)
各种数论模板 不断更新 绝对精品
摘要：1.筛法求素数 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 const int MAXN=10001; 7 int vis[MAXN]; 阅读全文
posted @ 2017-04-20 19:04 自为风月马前卒 阅读(659) 评论(0) 推荐(3)
1182. 凸多边形划分
摘要：题目描述 在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，问有多少种拆分方案。 例如五边形有如下五种拆分方案。 题目描述 在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，问有多少种拆分方案。 例如五边形有如下五种拆分方案。 输入 第一行输入一个 阅读全文
posted @ 2017-04-05 18:51 自为风月马前卒 阅读(436) 评论(0) 推荐(0)
1180. 二叉树计数
摘要：180. 二叉树计数 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 n个相同结点构成的二叉树有多少种？如3个结点的二叉树有以下5种： 输入 第一行输入n(1<=n<=30)，表示结点数。 输出 输出一个整数表示二叉树的种数。 样例输入 3 阅读全文
posted @ 2017-04-05 18:49 自为风月马前卒 阅读(397) 评论(0) 推荐(1)

Contact with me