【学习经验】

2023年7月5日16:18:09

【二分图】宿舍

一定要初始化，存边的vector也要初始化

2023年8月3日10:03:14

CF626F Group Projects

滚数不清空，亲人两行泪

2023年10月28日10:54:43

对于一个序列求删除某个元素后的某个值。

删除某个元素可以用拼接方法， 将 $[1,i-1]$ 的结果与 $[i+1,n]$ 的结果合并。

2023年11月25日13:58:04

在一个序列 $a$ 中插入一个序列 $b$，使 $b$ 在 $a$ 中的顺序不变的方案数：我也不知道（汗）

2023年11月26日10:59:27

P5189 【COCI2009-2010#5】 ZUMA

序列消除连续/固定元素 $\to$ 栈。

• plus: + 插入元素 $\to$ 消除时入栈顶

有时会方便更清晰的 DP 转移。

ps : 该题已经从 8:30 讨论到 $\to$ 11:05 了(ls 用深蓝色笔在黑板上写字，生怕我们看得到吗？)

$f_{i,j,s}\to \text{区间}[i,j]\text{中栈顶有 s 个元素的加球数}$

可做，但是太复杂。

人类智慧做法

$$\begin{array}{c}{f}_{l,r,s}\to \mathrm{表}\mathrm{示}\mathrm{在}\mathrm{区}\mathrm{间}[l,r]\mathrm{之}\mathrm{后}\mathrm{插}\mathrm{入}s\mathrm{个}\mathrm{球}\mathrm{后}\mathrm{还}\mathrm{需}\mathrm{要}\mathrm{插}\mathrm{入}\mathrm{多}\mathrm{少}\mathrm{个}\mathrm{球}\\ ans\to d{p}_{1,n,0}\end{array}$$

2023年12月16日14:24:59

NKOJ P9426

小根堆开大根堆，我真 tm 强。

2023年12月22日15:08:54

NKOJ P8106

要求每次行走必须走 $k$ 条边的时候，可以拆成 $k$ 个图，形如：

这样，每次只取 $1$ 层的 $dis$，即为每走 $k$ 条边到达 $u$ 的最短距离。

N = 1e5 + 10 注意 $+10$！！！