2020-01-04

湖南集训

4 minutes read (About 655 words)

湖南集训谈笑风生题解

$\text{Description}$

给定一个有根树，每次给定 $p,k$，询问有多少个三元组满足：

$a$ 和 $b$ 都是 $c$ 的祖先
$a$ 和 $b$ 在树上的最短路径小于等于 $k$
$a=p$

$n,q\le 3\times 10^5$

2020-01-01

CSP

6 minutes read (About 875 words)

CSP2019 Emiya今天的饭题解

$\text{Description}$

给定 $n$ 种烹饪方法，$m$ 种主要食材，使用第 $i$ 种烹饪方法和第 $j$ 道主要食材可以做出 $a_{i,j}$ 种不同的菜。要求你做 $k$ 道菜，满足以下条件：

$k\ge 1$
每种菜使用的烹饪方法互不相同
每一种主要食材不出现超过 $\lfloor \dfrac{n}{2}\rfloor$ 次

求方案数对 $998244353$ 取模的值。

2020-01-01

CSP

12 minutes read (About 1762 words)

CSP2019 树上的数题解

$\text{Description}$

给定一棵无根树，树上每个点都有一个数，这些数是一个 $[1,n]$ 的全排列。你需要删除所有的边，每次删边会交换边连接的两个点上的数。删完之后，按照点上的数升序排列，使得最后编号组成的字典序最小。

2020-01-01

CSP

3 minutes read (About 522 words)

CSP2019 划分题解

$\text{Description}$

给定 $\{a_n\}$，求一个对 $\{a_n\}$ 的划分方式，满足每一段的和单调不降，且每一段的和的平方和尽可能小。

2020-01-01

CSP

9 minutes read (About 1342 words)

CSP2019 树的重心题解

$\text{Descripton}$

给定一棵树，求出删除每一条边后分裂出的两个子树的重心编号和。

2020-01-01

CSP

3 minutes read (About 517 words)

CSP2019 括号树题解

$\text{Description}$

给定一棵有根树，每个点上有个括号，求根到每个点的路径组成的字符串有多少个子串可以括号匹配。

2019-12-21

算法理论

8 minutes read (About 1193 words)

决策单调性

概论

决策单调性优化是一类利用决策单调性排除动态规划过程中冗余计算的优化方式，通常可以用四边形不等式证明

2019-12-17

Others

a few seconds read (About 23 words)

The first article

如博客有 $\text{BUG}$ 请联系 QQ:494732835

如有疑问也请联系 QQ:494732835

$\text{By LCuter}$

2019-12-17

算法理论

7 minutes read (About 1061 words)

拟阵

概论

拟阵是一种数学工具，可以用来证明贪心算法的正确性。

湖南集训谈笑风生题解