GCJ2015 还原集合

发布于 2021-09-30

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

HDR002C 不想爬坡

发布于 2021-09-20

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

发布于 2021-09-20

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

发布于 2021-09-20

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

发布于 2021-08-27

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

发布于 2021-08-23

对于 $T(n) = a \times T(\lceil \dfrac n b \rceil) + O(n^d)$： $$ T(n …

发布于 2021-08-19

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

发布于 2021-08-16

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

发布于 2021-08-15

题目链接题目大意给出一棵 $n$ 个点的树，需要你构建一个操作序列使得树上每一个结点均被标记一次，操作序列由下面三种操作构成： …

发布于 2021-08-13

题目链接题目大意现在有一个数字序列 ${a_1,~a_2,\dots,~a_n}$ 和一个运算符序列 ${p_1,~p_2,\ …