CF1616G Just Add an Edge

发布于 2022-02-22

题目链接 题目大意 给出一个 $n$ 个点的 DAG,满足 $1,~2,~3,~\dots,~n$ 为它的一个拓扑序。问有多少对满 …


CF1626F A Random Code Problem

发布于 2022-02-01

题目链接 题目大意 给出一个长度为 $n$ 的序列,你需要进行 $k$ 次操作,第 $i$ 次操作将会任意选择一个序列元素,将它的 …


CF1625E2 Cats on the Upgrade

发布于 2022-01-28

题目链接 题目大意 给出一个长度为 $2 \times n$ 的初始由 ( 和 ) 构成的字符串 $s$。你需要处理 $q$ 个操 …


AGC002F Leftmost Ball

发布于 2021-10-08

题目链接 题目大意 有 $n$ 种颜色的求各 $k$ 个,现将其打乱为一排,并将每种颜色最左侧的球染为与这 $n$ 个颜色均不相同 …


LG4899 [IOI2018] werewolf 狼人

发布于 2021-10-07

题目链接 题目大意 给出一个 $n$ 个点 $m$ 条边的无向联通图,有 $q$ 组询问,每组询问给出 $x,~y,~l,~r$, …


CF1580B Mathematics Curriculum

发布于 2021-10-01

题目链接 题意 在一个排列中我们定义 $x$ 是好的当且仅当排列中所有包含 $x$ 的子串中恰好有 $m$ 种不同的子串内元素最大 …


GCJ2015 还原集合

发布于 2021-09-30

题意 有一个非空可重整数集合 $S$,$T$ 表示其所有子集(包含空集)的和。给出 $T$,让你还原出排序后字典序最小的 $S$。 …


HDR002C 不想爬坡

发布于 2021-09-20

题目链接 题意 有一个 $n$ 个点 $m$ 条边的无向图,每个点有点权 $h_i$,每条边有边权 $w_i$,让你找出一条从 $ …


HDR002B 病毒

发布于 2021-09-20

题目链接 题意 给出一个 $n$ 个点的树,然后有 $q$ 次询问,每次询问给出一个大小为 $k_i$ 的点集,问树上是否存在一个 …


HDR002A 采购

发布于 2021-09-20

题目链接 题意 有 $n$ 种商品,每个商品只有一件,每种商品有价格 $p_i$ 和价值 $v_i$,其中每个商品指定只能用 A/ …