C. generator 2

题意

给出 $n, x_{0}, a, b, p \quad\left(1 \leq n \leq 10^{18}, 0 \leq x_{p}, a, b<p \leq 10^{9}+9,\text{p is a prime number}\right)$ ，$q$次询问，问在序列 $x_0,x_1,\cdots,x_{n-1}$ 中最小的 $i$ ，使得 $x_i=v$

题意

给一个序列 $a[]$ ，找出最长的单峰序列，输出该序列的下标，输出字典序最大和最小的情况

题意

给一个 $nm(1 \leq n, m \leq 3000)$ 的矩阵，求每一个 $ab$ 的子矩阵中最小值之和

E. Count Pairs

题意

You are given a prime number $p, n$ integers $a_{1}, a_{2}, \ldots, a_{n}(all a_i are different),$ and an integer $k$

Find the number of pairs of indexes $(i, j)(1 \leq i<j \leq n)$ for which $\left(a_{i}+a_{j}\right)\left(a_{i}^{2}+a_{j}^{2}\right) \equiv k \bmod p$

题意

给 $n$ 个数，选至多 $3$ 个，且两两不为倍数关系，问最大值是多少

G. Candy Box (hard version)

题意

$q(1\le q\le 2e5)$ 次询问，每次询问$n(1\le n\le 2e5)$ 个物体，每个物体的种类为 $a_i(1\le a_i\le n)$，喜欢与否为 $f_i(0\le f_i\le1)$，要尽量取多的物体，要求每种物体的数量不同，在保证数量最多的情况下，要让喜欢的最少

题意

长度为 $n(1\le n \le 2e6)$ 的数组 $(0\le a_i\le 9)$, 下标为 $[0,n-1]$ , 你要取 $n$ 个数构成一个长度为 $n$ 的数组 $b$ , 假设第一次选 $a[i]$ , 则 $b[1]=a[i], b[2]=a[(i^2+1)\%n],\cdots$

输出字典序最小的 $b$

题意

从长度为 $n(\le 5e5)$ 的数组中等概率的取出一个最长上升子序列, 求每个数被选中的概率

题意

给出 $n(\le 30), a(1\le a\le 1e9)$ , 求在 $[1,2^n]$ 范围内有多少个 $b$ 能够满足 $a^{b} \equiv b^{a}(\bmod 2^n)$

题意