摘要：
题目描述 给定一棵 $n$ 个节点的树，点的标号为 $1 \dots n$ ，边有边权。记 $d(u, v)$ 为 $u$ 到 $v$ 的路径上边的权值和，对于每个节点 $u$ ，你需要给出一个 $m$ 维向量 $p_u = \{p_{u,1}, \dots, p_{u,m}\}$ ，使得对于任意点 阅读全文
摘要：
题目描述 给定一棵大小为 $N$ ，以 $1$ 为根的有根树，每条边的初始权值是 $c_i$ ，单位修改代价是 $d_i$ 。将一条边 $i$ 的权值修改为 $X$ ( $X$ 必须为整数，但可以为负) 的代价为 $d_i × |c_i − X|$ 。你可以任意调整每条边的权值，使得从根节点到每个叶 阅读全文
摘要：
题目描述 你有一个 $n$ 行 $m$ 列的 $01$ 矩阵 $A$ 。如果矩阵的第 $i$ 列有奇数个 $1$ ，那么它的权值就是 $a_i \times 3^{b_i}$ ，否则它的权值就是 $0$ 。一个矩阵的权值定义为每列的权值和。现在你可以删去这个矩阵的任意多行 (可以为 $0$ )，使得 阅读全文
摘要：
题目描述 胖头鱼是一条喜欢摸鱼的鱼。 他经常去河边摸鱼，每一天，他会选择一段连续的时间去摸鱼，河里有很多不同种类鱼，每一个时间点会有恰好一条鱼出现，而胖头鱼一定能摸到这条鱼（如果他在摸鱼的话）。 摸完鱼后，他会把摸到的鱼按摸到的时间顺序排成一排，统计今天摸鱼的收益，由于他是个鱼盲，他只能分辨出哪些鱼 阅读全文
摘要：
题目描述 给定一个 $n$ 个数的序列 $a$ ，有 $q$ 次询问，每次询问区间 $[l,r]$ 的所有子区间的 $mex$ 的和。 数据范围 $1 \le n,Q \le 10^6$ ； $0 \le a_i \le 10^9$ 题解 考虑把 $[l,r]$ 的答案拆成起点在 $[1,r]$ ， 阅读全文