摘要：初赛 J 87.5，S 70，勉强压 GD 线。 早上考 J 组，8:00 要到，所以 6:30 就要起，差评。 这次在广附考，开车要半个小时，差评。 到了考场，发现了小问题，显示屏和键盘错位了，要歪着写，差评。 来太早所以睡了半个小时。 看题。 T1 一开始纠结是 比较 $\frac{L-1}{n 阅读全文

摘要：$\texttt{link}$ 题意 给出一颗 $n$ 个点的树，根为 $1$，定义点 $u$ 的权值为 $u$ 上不同的颜色的数量，$m$ 次操作： 将 $u$ 的子树中没有颜色 $c$ 的点加上颜色 $c$。 查询 $u$ 子树的权值和。 数据范围： $n,m,c\le 10^5$。 题解 首先 阅读全文

摘要：$\texttt{link}$ 题意 给出一个 $n$ 个点，$m$ 条边的无向图，每条边有区间 $\left[l_i,r_i\right]$，求某条 $1$ 到 $n$ 路径组成的边集，使该边集中所有区间的交内的正整数元素个数最多。 $n\le10^3,m\le3\times10^3$ 题解 萌萌 阅读全文