2023 年 11月随笔档案 - spider_oyster

摘要：中午极其困倦的情况下会做一些离奇的梦（包括涩涩）。多重梦计数：

c n t = 6

。

m a x {d e p} = 5, m a x {s i z e} = 8

。？？？：【数据丢失】。？？？：【数据丢失】。？？？：【数据丢失】，

d e p = 5

。 2023.11.27：\(dep=3,size\ge

9

0

摘要：CF786B 题意：定义

(u, v, w)

表示

u

向

v

连了边权为

w

的边。有三种连边操作

(u, v, w)

\forall i \in [l, r], (u, i, w)

\forall i \in [l, r], (i, u, w)

求最短路。暴力加

14

0

摘要：由于是 11.18 号补的，能像多少是多少吧。 after csp-s 后面接连考了好多场模拟赛，都比 -s 分数高，小崩溃。一直保持一周四场模拟赛的节奏，还是挺累的。 11.16（-2）这周状态挺差的，前两场模拟赛都只有 110。上午信心赛，但还要体测。感觉随便考。由于太久没运动，体测完直

39

0

摘要：B1031 T3 区间波神说这很板，破防了。考虑如何维护区间的并。离线，然后扫描线，并把询问挂到右端点。从左往右，考虑加入一条线段的影响。假设现在加入第

i

条线段，对于

j \leq i

，维护

f (j)

表示线段

j \sim i

的并的长度。某段位置上一次

37

0

1

spider-oyster