摘要：
[ZJOI2020]传统艺能 Description: Bob 喜欢线段树。 众所周知，ZJOI 的第二题有很多线段树。 Bob 有一棵根为 \([1,n]\) 的广义线段树。Bob 需要在这个线段树上执行 \(k\) 次区间懒标记操作，每次操作会等概率地从 \([1,n]\) 的所有 阅读全文
摘要：
GJGHFD的关键点 Description: 给定一棵大小为 \(n\) 的有根树，结点编号从 \(1\) 开始，并且 \(1\) 号结点是根. 你需要在这颗树上选择 \(k\) 个结点并将他们设为关键点. 一个点的祖先距离等于从它到根路径上遇到的第一个关键点和它的距离. 当路径上没有关键 阅读全文
摘要：
GJGHFD的排列 Description: 给定一个长度为 \(n\) 的排列 \(p_1\), \(p_2\), · · · , \(p_n\)，你可以做以下两个操作之一: 1.将 \(p_{n−1}\) 移到 \(p_1\) 之前，即 \(p_1\), \(p_2\), · · · , 阅读全文
摘要：
GJGHFD的蛇 Description: GJGHFD 的农田中有 \(n\) 条蛇，第 \(i\) 条蛇位于位置 \((x_i, y_i)\) ，并且具有一个危险度 \(b_i\). 现在，GJGHFD 手中有 m 把枪，他决定给每把枪指定一条蛇作为目标，并且每把枪的目标互不相同. 指定目标 阅读全文
摘要：
GJGHFD的传送门 Description: 给定一张 \(n\) 个点 \(m\) 条边的连通图，图中每条边都有一个非负边权，点的编号从 1 开始. 现在你有 \(k\) 个任务，第 \(i\) 个任务需要你先到达点 \(a_i\), 然后到达点 \(b_i\). 你需要依次完成这 \(k\ 阅读全文
摘要：
3D Cube Description: 小 Z 拿到了一个二维矩阵。底面可以看作一个 \(n \times m\) 的方格纸。 在每一个格子上，可以放任意个方块。由于有地心引力，方块不会悬空，且不会用胶水粘住。 他给出了这个三维矩阵的三视图，请你构造一个方块组，满足以下条件： 对于 阅读全文
摘要：
GJGHFD的最小树 Description: 给定一棵$n$个结点的树，结点标号为 \(0,1, · · · ,n−1\) 并且树上每条边有一个权值 \(w_i\)，你可以不断向这张图加入一条权值为任意非负整数的边，或者从图里删除一条边，但是在任意时刻以下条件都必须满足: 这张图是连通的. 对 阅读全文
摘要：
GJGHFD的二进制数 Description: 给定一个长度为 \(n\) 的序列 \(a_1\), \(a_2\), · · · , \(a_n\) ，定义$F(l, r) =a_l & a_{l+1} & · · · & a_r,S(l, r) = {F(a, b)| min(l, r) 阅读全文
摘要：
BZOJ3779. 重组病毒 Description: 黑客们通过对已有的病毒反编译，将许多不同的病毒重组，并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播，某安全机构策划了一次实验，来研究这种病毒。 实验在一个封闭的局域网内进行。局域网内有$n$台计算机，编号为 阅读全文