Sols
count:
题目链接 题目大意 给定 $n \le 500$ 个值的集合(值分别为 $a_i \le 500$)和一个值 $k \le 500$。 保证某个子集的和为 $k$。问对于子集和为 $k$ 的所有子集,有多少种不同的子集和,并输出这些可能得子集和。 简要题解 最初的想法
…
https://codeforces.com/problemset/problem/1994/E 题目大意 给 $k$ 棵有根树,每棵大小为 $n_i$,根为 $1$,形态以每个非根点的父亲 $f_i$ 的形式给出。 一种操作可以去掉任意的子树并把子树的节点树“或”到答案 $ans$ 上。 求最大的 $ans$。 简要题解 这样的题一般的是考
…
LCP 21. 追逐游戏 题目大意 给定一棵 $N$ 个点的基环树(环套树)。给定图上两个起始位置 $A$ 和 $B$ ($A \neq B$)。每一轮 $A$ 先移动,$B$ 后移动。每次移动可以移动到图上当前点的相邻点或者保持不动。任意时刻如果 $A$ 和 $B$ 处在同一位
…
P4588 [TJOI2018]数学计算 题目大意 给定 $x = 1$ 和某个模数 $MO$,有两种操作(共 $Q \le 10^5$ 次) 操作 $1$:把 $x = x*v % MO$ 操作 $2$:取消第 $k$ 次操作(取消的必为操作 $1$,且某个操作 $1$ 只会最多被取消一次) 每
…
E - Bomber 题目大意 给出一个 $H \times W$ 的矩阵,上面有 $M$ 个点,选出一行一列使得覆盖到的点最多。问最多是多少。 其中 $H,W,M <= 3 \times 10^5$ 简要题解 注意到一定会贪心的选某个数量最多的行和列。设其行列数量分别 $mx$,$my$,则答
…
1575. Count All Possible Routes 题目大意 给定一些不同的位置 $(N \le 100)$,给定起点和终点位置的标号,给定起始油量 $(F \le 200)$。 每次可以选择从当前位置走到任意其他位置花费每单位距离 $1$ 单位油。油量不能为负。 问,从起点到终点总
…
E - Coprime 题目大意 给出数组 $A$ 如果其中数字两两互质则返回 “pairwise coprime”,如果整个数组 $gcd$ 为 $1$ 则返回 “setwise coprime”,其他情况返回 “not coprime” 简要题解 显然 setwise 很好判
…