01 2024 档案

摘要：题面传送门提供一种和其他题解完全不同的解法。记

P_{0}

$P_0$ 为题中给出的序列，

P_{1}

$P_1$ 为

P_{0}

$P_0$ 取反的结果。记

S_{l \sim r}

$S_{l\sim r}$ 表示

S_{l} S_{l + 1} \dots S_{r}

$S_lS_{l+1}\dots S_{r}$ 。方便起见，

P

$P$ 下标从

0

$0$ 开始，其余的串都是从 \( 阅读全文

posted @ 2024-01-21 18:55 A_zjzj 阅读(44) 评论(0) 推荐(1) 编辑

摘要：由于大家的做法需要大量分类讨论和代码量，这里提供一种不怎么分类的，容易实现的做法。首先，由于墙体会随时变化，所以直接对墙体本身维护不是很方便。我们可以牺牲一点常数，对

(i, j)

$(i,j)$ 建立四个点

U L_{i, j}, U R_{i, j}, D L_{i, j}, D R_{i, j}

$UL_{i,j},UR_{i,j},DL_{i,j},DR_{i,j}$ 分别表示 \(( 阅读全文

posted @ 2024-01-13 21:32 A_zjzj 阅读(35) 评论(0) 推荐(0) 编辑

摘要：对每个点随机黑白染色，强制答案链的前

⌊ \frac{k}{2} ⌋

$\lfloor \frac{k}{2}\rfloor$ 个点和后

⌈ \frac{k}{2} ⌉

$\lceil \frac{k}{2} \rceil$ 个点的颜色不同。计算答案只需要枚举中间这条两端颜色不同的边

(u, v, w)

$(u,v,w)$ ，然后分成两边计算

u, v

$u,v$ 出发的经过阅读全文

posted @ 2024-01-12 18:05 A_zjzj 阅读(32) 评论(0) 推荐(0) 编辑

昵称： A_zjzj
园龄： 3年3个月
粉丝： 26
关注： 13

2025年3月

日

一

二

三

四

五

六

A_zjzj