ffffyc

摘要： $\text{Link}$ 第一次 $\text{AK div.2}$，水个题解不过分吧（ 题意 给一个仅包含 $-1,0,1$ 的序列 $a$。在为 $0$ 的位置中选 $k$ 个更改为 $1$，其余更改为 $-1$，使得最大子段和最大，求最大子段和的最大值。 $k\le n\le 10^7$。 阅读全文

摘要： $\text{Link}$ 和官方题解不同的解释方法。 题意 有一个排列 $a_i=i$。有 $k$ 次操作，每次操作均匀随机选取 $i,j\in[1,n]$，交换 $a_i,a_j$。$x$ 在 $[1,n]$ 中以 $b_i$ 为权随机，求 $k$ 次操作后 $x=a_i$ 的概率。对质数 $3 阅读全文