- 博客(5)
- 收藏
- 关注
RSS订阅原创 ICPC Online 2024 K AC Automation Chicken 题解
假如我们有一个 AC 自动机，我们可以取出其中的点，字符边和 Fail 边，这样其就变成了一个有 $n$ 个点和 $2n-2$ 条边的有向图。现在给出你这样一个有向图，你需要找到其原始的 AC 自动机结构（包括 1. 找到根 2. 找到哪些边是 Trie 树边 3. 给所有的 Trie 树边分配一个字符，字符集大小不限）。
2024-09-25 19:21:15
908
原创 CF1973D(CFR 945) Cat, Fox and Maximum Array Split 题解
交互题。狐狸给你两个正整数 $n,k$，并且她有一个长度为 $n$ 的隐藏数组。对于一段区间 $(l,r)$，其价值 $f(l,r)$ 等于长度乘以区间最大值。你有 $2n$ 次查询次数，每次查询形如 `? l x`，狐狸会告诉你一个数 $r$，表示最小的满足 $f(l,r)=x$ 的 $r$，或是 $n+1$ 表示不存在 $r$。你的目标是找到最大的 $m$，使得原数组能够被分割成 $k$ 个子数组，且每个子数组的价值都为 $m$。
2024-05-18 09:43:01
1307
原创 Codechef Starters 133 Fireworks 题解
给定一个包含$N$个顶点的树$T$，设$F$是$T$的顶点的一个子集，如果$F$满足以下条件，则称$F$为$x$根火花：
2024-05-09 14:04:08
681
原创 Codechef Starters 133 Too Far For Comfort 题解
一个长度为$M$的数组$A$被称为前缀平衡，如果它满足以下条件：
2024-05-09 14:02:15
1928
1
原创 2024 CCPC Final Chengdu (第九届 CCPC 总决赛): A 题 – Add One 2 题解
给定一个序列 $y$, 初始有一个全零序列 $x$。每次可以选择一个长度为 $k$ 的前缀或者一个长度为 $k$ 的后缀将其加一，代价是 $k$。问最少需要多少代价能使得对于所有 $i$ 都满足 $b_i\ge a_i$。
2024-04-13 20:30:19
1720
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人