CF1559D Mocha and Diana

发布于 2021-08-16

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

H1031 [Ynoi2008] stcm

发布于 2021-08-15

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

发布于 2021-08-13

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

发布于 2021-07-28

题目链接 Statement 给定一个长为 $n$ 的序列 $a$，需要实现 $m$ 次操作： 1 l r x：表示将区间 $[ …

发布于 2021-07-26

题目链接题意给定一棵 $n$ 个点的有边权有根树，和一个长为 $n$ 的序列 $a$。接着有 $m$ 个操作：给定 $l,~ …

发布于 2021-07-22

题目链接题意珂朵莉在玩炉石时重新定义操作“亵渎”为：“等概率随机在 $[L,~R]$ 中选出一个整数作为伤害值 $d$，对所有 …

发布于 2021-07-20

题目链接 Statement 维护一个长为 $n$ 的 0/1 序列 $a$，有 $m$ 个操作： 1 l r：把区间 $[l,~ …

发布于 2021-07-19

题面 Statement 给定一棵 $n$ 个点的树，每个节点上均有一个二进制运算符（&、| 或 ^）和一个在 $[0,~ …

发布于 2021-07-17

题面题意有两棵大小为 $n$ 的树，两棵树上编号相同的节点拥有相同的点权。现在需要找到一种点权分配方式以使得两棵树上以任意一个 …

发布于 2021-06-28

题面题意给你 $2 \times n$ 个整数 $a_i(0 \le a_i < m)$，你需要最小化将它们两两分组后每 …