摘要： Description 给定一棵 \(n\) 个节点的树，树有边权，与一个长为 \(n\) 的序列 \(a\)。 定义节点 \(x\) 的父亲为 \(fa(x)\)，根 \(rt\) 满足 \(fa(rt)=rt\)。 定义节点 \(x\) 的深度 \(dep(x)\) 为其到根简单路径上所有边权和 阅读全文

摘要： Description 给定一张 \(n\) 个点 \(m\) 条边的简单无向图，构造两个排列 \(p,q\)，使得： 对任意 \((u,v)\in E\)，\((p_u-p_v)(q_u-q_v)>0\). 在此基础上，最大化 \(\left|\left\{i\ |\ p_i\neq q_i\ri 阅读全文

摘要： Description 给定一棵树，维护以下 \(3\) 个操作： 1 x 表示如果节点 \(x\) 为白色，则将其染黑。否则对这个节点的所有儿子递归进行相同操作。 2 x 表示将以节点 \(x\) 为根的子树染白。 3 x 表示查询节点 \(x\) 的颜色。 \(n,q\leq 10^5\)。 S 阅读全文

摘要： Description 在二叉树上，不断删除叶子，你要维护其重链剖分后重儿子编号和。如果两个孩子大小相同，在一开始连向左儿子，后面保持修改前的连接。 \(n\leq 2\times 10^5\)。 Solution 考虑把一个叶子 \(x\) 删掉会对改变哪些点的重儿子。 首先改变的点 \(y\) 阅读全文

摘要： Description 有一个供 \(K\) 个玩家玩的棋盘游戏。该游戏的棋盘由 \(N\) 个编号从 1 到 \(N\) 的单元格和 \(M\) 条编号从 1 到 \(M\) 的路径组成，其中路径 \(j\)（\(1 ≤ j ≤ M\)）双向连接着单元格 \(U_j\) 和 \(V_j\)。 棋盘 阅读全文

摘要： Description 这是一道交互题。 Tomislav 在睡梦中想到了一个问题：给定两棵大小为 \(N\) 的树，树上的节点按 \(1\sim N\) 分别编号，树则分别编号为树 \(1\)，树 \(2\)，树有边权，但是边权被隐藏了起来。 Tomislav 需要向交互库提供一个大小为 \(K\ 阅读全文

摘要： Description 给定一个长度为 \(n\) 的整数序列 \(a_1\sim a_n\)，其中的元素两两互不相等。 有 \(q\) 个询问，每个询问给定一个区间 \([l,r]\)，你要选择三个下标 \(i,j,k\in[l,r]\) 满足 \(i\neq j,j\neq k,k\neq i\ 阅读全文

摘要： Description 今天是 YQH 的生日，她得到了一个 \(1\sim n\) 的排列作为礼物。 YQH 是一个有强迫症的女孩子，她希望把这个排列从小到大排序，具体的，她可以进行这样的操作： 把 \([1,n]\) 分成若干个区间，假如是 \(m\) 段，依次为 \([l_1,r_1],[l_ 阅读全文

摘要： Description 给 \(n\) 点 \(m\) 边的无向图，\(L\)，\(s\)，\(t\)。 修改 \(m\) 条边中边为 \(0\) 的边，使满足 \(s,t\) 的最短路长度是 \(L\)，且输出答案的时候边为 \(0\) 的边的权值必须在 \([1,10^{18}]\) 内。 So 阅读全文

摘要： Description 给定一张 \(n\) 个点的无向图，初始没有边。 依次加入 \(m\) 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边权。 \(n \le 10^5\)，\(m \le 3 \times 10^5\)。 Solut 阅读全文