QOJ14548 魔塔题解

首先，我们发现角色的攻击力始终没有发生变化，因此击杀所有怪物消耗的时间均相同。
令在第 $i$ 只怪物的位置的受击次数为 $y_i=\left(\left\lfloor\frac{h}{X-d}\right\rfloor-1\right)$。因此，我们可以在预处理时就受到 $a_iy_i$ 点伤害，然后在走到这个点时恢复 $y_i\times$ 当前防御力的生命。

QOJ2539A Grid Problem 题解

可以发现两个矩阵可以凑成一个 $1\times1$ 的 $3$，因此后续只需在 $\bmod 3$ 意义下考虑。
另外大矩阵可以由小矩阵组成，因此只需考虑小矩阵即可。

QOJ5540 City Hall 题解

首先，对 $s,t$ 各跑出单源最短路，然后考虑枚举修改点点 $i$，那么就需要对于路径 $s\to i\to t$ 求值。
枚举 $i$ 的相邻点 $u,v$，那么不难证明要把 $h_i$ 设置为 $\frac12(h_u+h_v)$，那么答案就是

CF2147F Exchange Queries 题解

考虑暴力做法，如果在某个序列中 $i$ 的排名 $<j$，就连一条有向边 $i\to j$，然后缩点。如果只考虑一个序列的情况，那已经是一条链了，所以缩点后还是一条链。
记录缩点后链上第 $i$ 个点的大小为 $a_i$，那么答案就是 $n^2-\sum\limits_{i=1}^ms_{i-1}a_i$，其中 $s_i=\sum\limits_{j=1}^ia_j$。

CF2138D Antiamuny and Slider Movement 题解

当第 $i$ 个滑块在 $x$ 时，一个操作 $j,y$ 的影响有三种情况：

• 当 $j<i$ 时，$x\gets\max(x,y+i-j)$；
• 当 $j=i$ 时，$x\gets y$；
• 当 $j>i$ 时，$x\gets\min(x,y+i-j)$。

P12788 [ICPC 2024 Yokohama R] Scheduling 题解

题意：给定 $n$ 个二进制数 $a_i$，你要从中选出一个二元组 $(a_x,a_y)$，要求 $a_x\wedge a_y=2^m-1$。若存在多解，则最大化 $\operatorname{pop}(a_x\vee a_y)$；若仍存在多解，则最小化 $x$，若仍存在多解，则最小化 $y$。若无解则输出 NO。

来学累积分布函数 cdf

如果题目询问的是一个随机排列的序列，不妨给每个元素都随机一个 $[0,1]$ 的权值。

CF2113D Cheater

由于所有牌的数字形成排列，互不相同，所以不用考虑数字相同的情况。
每次比较后，大的那张牌会放逐，小的那张牌会被留下。
因此，每次放逐的牌的大小是单调递减的，因为小的那张牌会被留下。无论对面下一张牌比它大还是比它小，放逐的牌都比前一次小。
另外，一个玩家得分数量代表他放逐的牌的数量。

CF2119D Token Removing

对于一个序列 $a$，似乎很难计算其移除标记的方案数 $f(a)$。
不妨换一个思路，对于一个移除标记的方案，去计算有多少序列能够产生这种方案。

2025“钉耙编程”中国大学生算法设计暑期联赛（9）

队友手速惊人，秒杀 1001 和 1012(-1)。