原题链接

有一个长度为$n(n\le 10^5)$的序列$\{a\}(a_i\le 10^5)$，你可以对它进行操作，操作如下：首先选择三个数$v, t, k$，满足$a_v = a_{v+t} = a_{v + 2t} = \cdots = a_{v + kt}$，然后将其删除，得到一个新的序列。每次操作结束后你都能将新数列重排。

现有$Q(Q\le 10^5)$个询问，每次询问$[l, r]$表示问要把$[l, r]$删除所需的最小步数。

原题链接

Petr要打乱排列。他首先有一个从$1$到$n$的顺序排列，然后进行$3n$次操作，每次选两个数并交换它们。

Alex也要打乱排列。他与Petr唯一的不同是他进行$7n+1$次操作。

给定一个$1$到$n$的排列。问是由谁打乱的。如果是Petr，输出"Petr"，否则输出"Um_nik"（不是Alex）。

和sxd出的大水题，T1T2大样例连续出锅快被表死了。

原题链接

有$n$个位置$(1\sim n)$，第$i$个位置上有$a_i$个箱子。有$m$个人，开始在$0$位置（即在$1$号位置左边），每一秒钟每个人都可以选择搬走自己位置上的一个箱子或向前走一步（即从位置$i$走到位置$i+1$）。问最少需要多少时间才可以将箱子全部搬完。

听说zkw线段树优化dijkstra跑得很快呢，洛谷最优解都是用这个的。

然后我就自己打了一发。

确实快了许多，但还是被最优解吊着打……

但至少能过bzoj3040。

一道有趣的矩乘题。

原题链接

假设有$n$个数，每种每个数获取机率相同，而且每个数亦无限供应。若取$t$个，能集齐这$n$个数的概率是多少？

作为新博客的开头。