随笔分类 -  数学-Catalan

浅谈卡特兰数
摘要：浅谈卡特兰数 本篇随笔浅谈一下数学中的卡特兰数。 卡特兰数博大精深，由于博主时间、精力、水平都非常非常有限，所以只挑干货讲。 引入： 给定n个0，n个1，按某种顺序排成长度为2n的序列，求满足任意前缀中0的个数不少于1的个数的序列的数量。 答案即卡特兰数。 设第i项卡特兰数为$Cat 阅读全文
posted @ 2020-09-29 20:05 Seaway-Fu 阅读(218) 评论(0) 推荐(0) 编辑
HNOI 2009 有趣的数列
摘要：洛谷 P3200 [HNOI2009]有趣的数列 洛谷传送门 JDOJ 2130: [HNOI2009]有趣的数列 D1 T3 JDOJ传送门 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： ​ (1)它是从1到2n共2n个整数的一个排列； ​ (2)所 阅读全文
posted @ 2019-10-15 19:00 Seaway-Fu 阅读(383) 评论(0) 推荐(0) 编辑
NOIP 2003 栈
摘要：洛谷 P1044 栈 洛谷传送门 JDOJ 1291: [NOIP2003]栈 T3 JDOJ传送门 题目描述 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任 阅读全文
posted @ 2019-08-06 16:32 Seaway-Fu 阅读(465) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示