【学习经验】

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 \small {\text{区间} \;[i, j] \; \text{中栈顶有 s 个元素的加球数}}$

可做,但是太复杂。

人类智慧做法

$$ \begin{matrix} f_{l, r, s} \to \quad 表示在区间 [l,r] 之后插入 s 个球后还需要插入多少个球 \\ ans \to dp_{1, n, 0} \\ \end{matrix} $$

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$!!!

posted @ 2023-07-05 16:19  固态H2O  阅读(3)  评论(0编辑  收藏  举报  来源