Catalan 数

Catalan 数表示为 $C_n$，有通项 $C_n=\dfrac{\binom{2n}{n}}{n+1}$ 和递推式 $C_n=\sum_{i=1}^nC_{i-1}C_{n-i}$，定义应该使用的是递推式。

Read More

Merry Xmas.

Read More

Description

用一个印章印出字符串 $S$，印章每次会将所有字符印到纸上，印上去的字母无法被覆盖，求最小的印章长度。

$|S|\le5\times10^5$

Read More

LG4314 CPU监控

线段树维护历史最值的模版题，要求支持区间加和区间推平，查询区间最大值以及区间历史最大值。

Read More

• first version is written on 2022.3.30
• updated on 2023.7.14：增加了例题，增加了二分栈板块。
• updated on 2023.7.20：增加了大量例题。注意很多题是可以一题多解的。

公式较多，加载不出来的话试试检查-长按刷新-硬刷新。

Read More