2024 年 10月随笔档案 - xishanmeigao

反悔贪心

摘要：P2107 小Z的AK计划建议直接暴力，路上取 max 即可。想太复杂了，WA 了一个点。 P1484 种树经典题。明明已经跟时间无关了不知道我为啥还硬要从左到右枚举。考虑先取出最大的，再反悔。设位置为

i

。如果要取

a_{i - 1}, a_{i + 1}

，那肯定是同时取，所以可阅读全文

posted @ 2024-10-25 15:44 xishanmeigao 阅读(9) 评论(0) 推荐(0) 编辑

计数类 DP

摘要：P9522 [JOISC2022] 错误拼写牛魔计数题使我旋转。主要说一下分析思路：根据字典序的比较方式我们可以转化一下

T_{A_{j}} < T_{B_{j}}

这个条件。我们现在只考虑严格小于的情况。字典序暗示我们要从后往前 DP，于是设

f_{i, j}

表示

s_{i} = j

posted @ 2024-10-25 15:44 xishanmeigao 阅读(13) 评论(0) 推荐(0) 编辑

10月杂题

摘要：P9527 [JOISC2022] 洒水器很妙的题。显然要对祖先打标记。如何打，

d

很小，可以暴力跳，同时启发我们设

f_{x, d}

表示

x

子树内与

x

距离为

d

的标记，查询时直接暴力跳

40

个祖先即可。但是直接打标记会重复，被修改节阅读全文

posted @ 2024-10-25 15:43 xishanmeigao 阅读(23) 评论(0) 推荐(0) 编辑

10月模拟赛好题

该文被密码保护。

posted @ 2024-10-25 15:43 xishanmeigao 阅读(0) 评论(0) 推荐(0) 编辑

xishanmeigao