08 2023 档案

该文被密码保护。

posted @ 2023-08-28 21:30 Meatherm 阅读(11) 评论(0) 推荐(0) 编辑

题解 [NOI2020] 命运

摘要：[Link](https://www.luogu.com.cn/problem/P6773) **题意** 给定一棵

n

$n$ 个节点的有根树和

m

$m$ 条祖先到后代的链。问有多少种把边权设置为

0

$0$ 或

1

$1$ 的方案使得每条链上至少有一条边是

1

$1$ 。答案对

998244353

$998244353$ 取模。 $ 阅读全文

posted @ 2023-08-01 12:04 Meatherm 阅读(67) 评论(2) 推荐(1) 编辑

摘要：[Link](https://www.luogu.com.cn/problem/P6816) **题意** 给定一个小写字母串

s

$s$ ，求： - 有多少字符串

t

$t$ 可以超出头尾地，可重复地覆盖

s

$s$ 。 - 在上面的条件下，最短的

t

$t$ ；如果有多个，输出字典序最小的。 $|s| \leq 2 阅读全文

posted @ 2023-08-01 10:26 Meatherm 阅读(55) 评论(2) 推荐(1) 编辑

Loading