MENU

笔记

2023 笔记

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

Vieta Jumping

顾名思义,这是一种结合 Vieta Theorem 即韦达定理的解题方式,通常用于数论,在 OI 中好像没啥应用,但是总有些无良出题人把 IMO 或者 TST 改成 OI 题。

Read More

决策单调性优化 dp 学习笔记

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

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

Read More