AGC002F Leftmost Ball

发布于 8 天前

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


LG4899 [IOI2018] werewolf 狼人

发布于 9 天前

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


CF1580B Mathematics Curriculum

发布于 16 天前

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


GCJ2015 还原集合

发布于 17 天前

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


HDR002C 不想爬坡

发布于 26 天前

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


HDR002B 病毒

发布于 26 天前

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


HDR002A 采购

发布于 26 天前

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


HTR003D 序列

发布于 2021-08-27

题面 题意 给出一个长度为 $n$ 的序列 $S$,$S$ 单调递增,问你有多少个序列 $T$ 以满足下列条件: $T$ 是 $S …


H1065 [Ynoi2016] 镜中的昆虫

发布于 2021-08-19

题目链接 题目大意 维护一个长为 $n$ 的序列 $a_i$,有 $m$ 次操作。 将区间 $[l,~r]$ 的值修改为 $x$。 …


CF1559D Mocha and Diana

发布于 2021-08-16

题目链接 题目大意 给出两个 $n$ 个点的无向无环图(可能不连通),你可以进行若干次加边操作,每次加边操作可以在两个图上同时加入 …