CVBB ACM Team

题意:有个人爱爬楼，让你帮他模拟一下。

题解:好累啊。

题意:求一下调和级数。

题解:模拟即可。

题意:在$2 \times n$的方格上进行数次操作，每次放岩浆或删除岩浆，问每次操作后能否从左上角走到右下角。保证起点和终点没有岩浆。

题解:如果有任意两个处于不同行的岩浆他们处于相邻和相同的列，那么就无法到达，否则可以到达，维护即可。

题意:给定点$(x_0, y_0)$，按照这个递推式$(a_x \cdot x_{i-1} + b_x, a_y \cdot y_{i-1} + b_y)$构造出数个点，问从$(x_s, y_s)$开始经过$t$的距离最多能经过几个上述点。$(1 \leq x_0, y_0 \leq 10^{16}, 2 \leq a_x, a_y \leq 100, 0 \leq b_x, b_y \leq 10^{16}, 1 \leq x_s, y_s, t \leq 10^{16})$

题解:可以看出点的坐标是按照指数增长，因此需要考虑的点数量很少，不到$100$个。我们可以先枚举先从起点到哪个点，然后先往左走，如果到头则去走右边的点，这样一定能包含最优解。考虑先往左走走到头再往回走过程中白走的路，和先往右走到某个点再往回走中白走的路，因为$a_x, a_y \ge 2$，因此前者更小，再加上左边点的密度大，所以这样一定是最优的。

题意:$n$个节点的树，将$0$到$n-2$填到每条边上，使得$\sum_{1 \leq u < v \leq n} mex(u, v)$最小，其中$mex(u, v)$表示$u$到$v$路径上所有边权值的$mex$值。$(2 \leq n \leq 3000)$

题解:可以发现按照从小到大去给边赋值，那么对答案有贡献的边是连续的，且构成一个单谷序列。设$siz_{i, j}$表示以$i$为根时，$j$为根的子树大小，$fa_{i, j}$表示以$i$为根时， $j$的父亲节点，$f_{i,j}$表示以$i,j$为有贡献序列的两端的最大答案。那么有$f_{i, j} = \max(f_{i, fa_{i, j}}, f_{fa_{j, i}, v}) + siz_{i, j} \times siz_{j,i}$，预处理和记忆化搜索都是$O(n^2)$。

题意:

题解: