摘要：
# 定义 先给一个通项公式 $Cat(n)=\frac{C_{2n}^{n}}{n+1}$。 卡特兰数是一个比较通用的模型，有很多的问题都与其有关，其中比较经典的是括号序列计数和二叉树计数。 # 经典的问题 ## 一些描述 ### 括号序列计数 给定 $n$，求有多少个合法的长度为 $2n$ 的括号 阅读全文
摘要：
# 7.11 考得撇，不想写 # 7.12 过了 T1，所以决定写 T1 题解 ## T1 ### 题目大意 给你一个数组，然后你有一个栈，现在要把数组里面的数按照数组内的顺序放进栈里，求最大的出栈序列。 ### 题解 显然可以贪心，字典序基本可以往贪心上靠，因为字典序，所以前面的数一定要大，这是和 阅读全文
摘要：
省流：  估分 120+145+130+74+65+40+40+50=664 这么垃圾怎么办，银翔都考不 阅读全文
摘要：
# 分块 分块是一种数据结构，其核心就是暴力。和线段树和树状数组一样，它可以支持区间修改，单点修改，区间查询，单点查询。 总体来讲，可以总结为大段维护，小段暴力。 下面具体讲一下它的实施。 首先，我们了一个数组，假设这个数组的大小是 $n$，那么我们就把它分成 $\lceil \sqrt{n} \r 阅读全文
摘要：
2021-09-22 22:16:56 星期三 # #296. 最强大脑 题解 这是一道非常简单的`bfs`水题。。。。但是为什么没有人做呢？ ~~难道是因为网上搜不到？~~ ## 理解题意： 输入为 **2** 个 `n * m` 大小矩阵。 第一个矩阵表示每个点的**分数值**， 第二个矩阵则表 阅读全文
摘要：
 # #295. 「BJWC2010」矩阵距离 又是一道需要真正思考了才可以做出来的~~水题~~。 ## 阅读全文
摘要：
# CF1562A The Miracle and the Sleeper 题解 笑死， 晚上熬夜打CF比赛只过了A题还加了CF值 ！？ 由于本人太弱，这道橙题都干了**1h** ## 题目描述 有 $T$ 组数据， 给出一个区间$[l,r]$,在这个区间中选择2个数`a,b`，使它们`a % b` 阅读全文
摘要：
# 二分图 ## 定义 通俗的说，就是一个图可以分成两个部分，两个部分内部没有连接的边，所有的边都在两个部分之间。 ![image](https://img2023.cnblogs.com/blog/2519376/202305/2519376-20230527170508125-196405235 阅读全文
摘要：
构造一个数组，给出了 $m$ 条限制，要求 $[l, r]$ 内的数按位与的值为 $x$。 按位考虑，对于 $x$ 的每个位，$[l, r]$ 的数在这一个位下都应该是 $1$， 否则就无法满足它们的与的值为 $x$。 构造出来的数组并不一定是满足条件的。所以在所有的操作完后还要验证构造的数组是否满 阅读全文