CF1616G Just Add an Edge
发布于 2022-02-22
题目链接 题目大意 给出一个 $n$ 个点的 DAG,满足 $1,~2,~3,~\dots,~n$ 为它的一个拓扑序。问有多少对满 …
题目链接 题目大意 给出一个 $n$ 个点的 DAG,满足 $1,~2,~3,~\dots,~n$ 为它的一个拓扑序。问有多少对满 …
题目链接 题目大意 给出一个长度为 $n$ 的序列,你需要进行 $k$ 次操作,第 $i$ 次操作将会任意选择一个序列元素,将它的 …
题目链接 题目大意 给出一个长度为 $2 \times n$ 的初始由 ( 和 ) 构成的字符串 $s$。你需要处理 $q$ 个操 …
题目链接 题目大意 有 $n$ 种颜色的求各 $k$ 个,现将其打乱为一排,并将每种颜色最左侧的球染为与这 $n$ 个颜色均不相同 …
题目链接 题目大意 给出一个 $n$ 个点 $m$ 条边的无向联通图,有 $q$ 组询问,每组询问给出 $x,~y,~l,~r$, …
题目链接 题意 在一个排列中我们定义 $x$ 是好的当且仅当排列中所有包含 $x$ 的子串中恰好有 $m$ 种不同的子串内元素最大 …