05 2023 档案

摘要：[题意](https://www.luogu.com.cn/problem/AT_abc262_h)：给定

m

个限制

(l_{i}, r_{i}, p_{i})

及

n, k

，求满足以下条件的长度为

n

的不同序列

a = (a_{1}, a_{2}, \dots, a_{n})

的数目。 1. $\forall 阅读全文

posted @ 2023-05-09 18:43 音街ウナ阅读(42) 评论(0) 推荐(0) 编辑

Luogu P5576 [CmdOI2019]口头禅题解

摘要：upd: 修改了一些思路的表达，帮助理解。首先膜拜 yyc 大佬出这样的~~毒瘤~~好题。另外感谢永无岛、xtx1092515503、hs_black 提供的思路。这里整理了一下这些思路，可能会有所启发。题意：给定一个字符串构成的序列，多次查询给定区间内各字符串的最长公共子串长度。提供一种阅读全文

posted @ 2023-05-09 18:42 音街ウナ阅读(23) 评论(0) 推荐(0) 编辑

P9167 [省选联考 2023] 城市建造题解

摘要：在原图上删边，最后若满足条件，当且仅当连通块大小满足条件且每个连通块各出恰好一个节点有删边。由此推论：任意一条被删边的两个端点最后不连通。进一步得到，一个点双（因为由其定义，除了只有一条边之外，都满足任意两点之间至少有两条不在点处相交的路径）内所有边要么同时删除要么同时不删除。以上构成了一个方案阅读全文

posted @ 2023-05-02 21:15 音街ウナ阅读(90) 评论(0) 推荐(1) 编辑