月度归档: 2022年2月

34 篇文章

YbtOJ #544. 「后缀自动机」子串选取
题目链接:YbtOJ #544 小 A 有一个长度为 $n$ 的小写字母串 $s$。 你可以从左到右依次 选出 若干个 无交 子串 $t_1,t_2,\cdots,t_m$,要求每次选出的字符串 $t_i$ 必须是前一个字符串 $t_{i-1}$ 的 真子串(即 $t_i$ 是 $t_{i-1}$ 的子串且 $t_i$ 的长度比 $t_{i-1}$…
YbtOJ #594. 「费用流」大图书馆
题目链接:YbtOJ #594 小 A 新开了一个大图书馆(初始里面没有书)。 书的类型有 $n$ 种,其中第 $i$ 种书的价格为 $c_i$。小 A 可以在任意时刻买书。 同学们经常来图书馆借书,每天上午会来借走恰好一本书,且第 $i$ 天需要的书目类型为 $a_i$(不同天的 $a_i$ 可能会相同)。由于同学们看书速度飞快,当天傍晚即可把书…
YbtOJ #772. 「分块算法」密码破译
题目链接:YbtOJ #772 你有一个 $n$ 列,无穷行的表格,每个格子上都有一个正整数,第 $i$ 行第 $j$ 列的数为 $a_{i,j}$。我们通过如下方法来构造这个表格: $a_{1,i}$ 在输入中直接给出。$\forall i>1,j\in [1,n],a_{i,j}=\sum_{k=1}^j[a_{i-1,k}=a_{i-1…
YbtOJ #582. 「网络流」大收藏家
题目链接:YbtOJ #582 小 C 是在收藏界颇负盛名的大收藏家。 这天,他带着他的藏品去参加收藏家大会,与大家交换藏品。 共有 $n$ 名收藏家参加了这次大会,每个人都带了一种与众不同的藏品来,其中第 $i$ 个收藏家带了 $a_i$ 个自己类型的藏品。 因为小 C 很强,所以他是第 $1$ 个收藏家。大会上会依次进行 $m$ 次交换活动,每…