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$，因此前者更小，再加上左边点的密度大，所以这样一定是最优的。

题意:

题解:

题意:

题解: