摘要： 题目描述 给定一棵 \(n\) 个节点的树，点有点权 \(w_i\) 。 \(q\) 次操作： 0 u v ：将节点 \(u\) 的权值修改为 \(v\) 。 k u v ：查询 \(u\to v\) 路径上第\(k\)大的点权，如果路径上不足 \(k\) 个点输出 invalid request! 阅读全文

摘要： 题目描述 给定一棵 \(n\) 个节点的树， \(1\) 号点为根，边有边权 \(w_i\) 。 \(m\) 次询问，给定 \(l,r\) ，对所有满足 \(l\le i\le j\le r\) 的点对 \((i,j)\) ，求本质不同的 \(dep(lca(i,j))\) 个数。 数据范围 \(1 阅读全文

摘要： 题目描述 初始 Boss 有一个生命值为 \(m\) 的随从，你可以进行 \(n\) 次攻击，每次从 Boss 及其随从中等概率选择一个，并扣减一点生命值。 如果当前随从数量小于 \(k\) ，攻击某个随从且没有造成死亡，那么会重新召唤一个生命值为 \(m\) 的随从。 \(T\) 次询问，给定 \ 阅读全文

摘要： 题目描述 \(T\) 组数据，定义全集由 \(\prod_{i=1}^np_i\) 个 \(n\) 维向量组成，其中 \(1\le x_i\le p_i\) 。 对于两个向量 \(X=(x_1,\cdots,x_n),Y=(y_1,\cdots,y_n)\) ，如果 \(x_i-y_i\ge 0,\ 阅读全文

摘要： 题目描述 给定一个长为 \(n\) 的数组 \(a\) ，保证 \(a_i\) 互不相同，第 \(i\) 个元素权值为 \(x_i\) 。 给定一个长为 \(m\) 的数组 \(b\) ，保证 \(b_i\) 互不相同，第 \(i\) 个元素权值为 \(y_i\) 。 你可以在 \(a,b\) 中分 阅读全文

摘要： 一、长链剖分概述 温馨提示：在阅读本文之前，请确保你会重链剖分。 我们知道，每次选一个 sz 最大的子节点作为重儿子，就是重链剖分。 换一种决策重儿子的方式，每次选一个 mxd （走到叶节点经过点数）最大的点作为重儿子，就是长链剖分。 void dfs1(int u,int _f) { mxd[u] 阅读全文

摘要： 题目描述 给定 \(n\) 个点， \(m\) 条边的有向图，对每条边判断如果将其反向，强连通分量数量是否会改变。 数据范围 \(2\le n\le 10^3,1\le m\le 2\cdot 10^5\) 。 时间限制 \(\texttt{5s}\) ，空间限制 \(\texttt{256MB}\ 阅读全文

摘要： 题目描述 给定 \(n\) ，求所有长为 \(n\) 的排列置换环长度 \(\text{lcm}\) 之积，保证 \(\bmod\) 为质数。 数据范围 \(1\le n\le 7500\) 。 \(10^8\le\bmod\le 10^9+7\) ，保证 \(\bmod\) 为质数。 时间限制 \ 阅读全文

摘要： 一、四边形不等式 定义 如果二元函数 \(w\) 满足，\(\forall a\le b\le c\le d\) ，均有 \(w(a,d)+w(b,c)\ge w(a,c)+w(b,d)\) ，则称 \(w\) 满足四边形不等式。 结论：二元函数 \(w\) 满足四边形不等式的充要条件为， \(\f 阅读全文

摘要： 题目描述 一个长为 \(n\) 的序列 \(a\) ，初始全为 \(0\) 。 接下来 \(q\) 次操作： 1 l r v ：对 \(\forall l\le i\le r\) ，令 \(a_i\gets\min(a_i,v)\) 。 2 l r v ：对 \(\forall l\le i\le 阅读全文