Liuxizai's blog

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

近期考试情况

• 2020.11.14 230/400pts Rank 13/37 NOIp2020摸底测一试 self test on Luogu
• 2020.11.15 172/400pts Rank 18/36 NOIp2020摸底测二试 self test on Lemonlime
• 2020.11.21 56/400pts Rank 15/40 NOIp模拟
• 2020.11.21 94/100pts Rank 10/20 基本功

Read More

Description

给出一棵有 $n$ 个节点的树，每个节点有一个权值 $a_i$，求出不相交的两条链的最大权值和。

Read More

2020 - 29

2020.10 - 9

• 2020.10.5 155/400pts Rank 7/23 动态规划
• 2020.10.6 180/400pts Rank 5/24 动态规划
• 2020.10.7 170/400pts Rank 3/21 搜索
• 2020.10.8 134/400pts Rank 6/20 动态规划

Read More