CF106694J 草莓牛奶 题解

钦定第一个数为 $p$，令 $m=n-p$ 表示比 $p$ 大的数的个数，那么答案就是

CF2206E Parallel Sums 题解

不妨假定 $a_1=x_1,a_2=x_2,\cdots,a_m=x_m$，那么 $a_{m+1}=s_2-s_1+a_1=x_1+s_2-s_1$，以此类推，$a_{m+i}=s_{i+1}-s_i+a_i$，最终，所有的 $a_i$ 均可以写成 $x_{i\bmod m}+t_i$ 的形式，其中 $t_i$ 是个递推出来的常数数列。

天梯赛 2021 L3-3 可怜的简单题题解

题意：重复从 $[1,n]$ $(n\le10^{11})$ 中随机加一个数到序列末，直至序列的 $\gcd$ 为 $1$ 为止，序列初始为空，求序列的期望长度。

CF1780G Delicious Dessert 题解

不会 SAM，也不会 SA，原来 SA 还有这种用法。

CF1817C Similar Polynomials 题解

$F(x)$ 差分 $n-1$ 次后的结果是 $F^{(n-1)}(x)$，$F(x+d)$ 差分 $n-1$ 次后的结果是 $F^{(n-1)}(x+d)$，而 $F^{(n-1)}(x)$ 和 $F^{(n-1)}(x+d)$ 都是一次函数，不妨令 $F^{(n-1)}=kx+b$，那么

QOJ9042 Fast Bogosort 题解

不妨令 $f_n$ 表示一个长度为 $n$ 的随机排列的 shuffle 次数的期望，那么答案就是

ICPC2025 南京站游寄

离开那片赛场时，暮色还未正沉沉压下，我却能看见天上的死线。金陵的秋，本应是爽朗的，带着桂花那一点甜润的香气；但今天却只有一片灰蒙蒙的、无所适从的天，正如我脸上的疲惫。南京，是一座铁铸的、失落的城。

exgcd 忘光了

FPS24 题解

A - Snack

QOJ14548 魔塔题解

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