2021 年 12月随笔档案 - 寂静的海底

摘要：(CF1613D)

d i f f i c u l t y : [1800, 2200]

$difficulty: [1800 , 2200]$ 类型：思维，dp，分情况题意：求一个序列有多少个子序列

{a_{p_{1}}, a_{p_{2}} \dots a_{p_{k}}}

$\{a_{p_1},a_{p_2} \dots a_{p_k}\}$ 满足 $$ \forall i\leq k ,\left| MEX(a _{p_1}\dots

6

0

该文被密码保护。

0

摘要：蓝书扫题计划有些被放进来的题很水，但是它能给你带来思维的启发与思考方式的改变。水题不用管，看看启示就好，过水，重复无意义，码农题目已经跳过。

Part.1

$\text{Part.1}$ 基础算法 ACwing89~94 无意义，略过 ACwing95 费解的开关枚举第一行的点击状态，并推出整个矩阵的点击状

31

0

摘要：我们首先讨论在具体实际情况下正确性的讨论 example 第k短路题意求有向正边权简单图

G

$G$ 中点

s

$s$ 到点

t

$t$ 的非严格第k短路。做法首先考虑朴素的dij 的原理。由于dij每次取出的是目前的

d i s

$dis$ 最小的点，它不会被别的点更新，所以着一定就是起点到

u

$u$ 的最短路。考虑魔改$di

55

0

该文被密码保护。

0

寂静的海底