fork()==0世界线变动

给出n个数的数组a，求任意两个数$a_i$和$a_j$（$i\ne j$）在拼接后是k的倍数的数对$(i,j)$的个数。

$1\le n\le 2\cdot 10^5, 1 \le a_i \le 10^9, 2 \le k \le 10^9$

给出n个数的数组a，每个数的大小在1到200或者为-1，你需要所有将-1替换为1到200内的数，形成一个新的数组，这个数组满足任意元素a[i]必定小于等于它的一个相邻元素a[i-1]或a[i+1]。

问有多少种这样的新数组。

$2 \le n\le 10^5$

给出一个数组a，长度为n。

定义$f(l, r) = \operatorname{sum}(l, r) - \operatorname{xor}(l, r)$，$\operatorname{sum}(l, r) = a_l + a_{l+1} + \ldots + a_r$，$\operatorname{xor}(l, r) = a_l \oplus a_{l+1} \oplus \ldots \oplus a_r$。

求最大f值的子数组。

$n\le 10^5$

给出n个数，每次操作，你可以任选两个数a和b，然后新增一个2a-b到其中。

问k能否通过任意次操作得到。

A. Vika and Her Friends

B. Vika and the Bridge

C. Vika and Price Tags

D. Vika and Bonuses

E. Vika and Stone Skipping

F. Vika and Wiki

给出n个顶点的无向图，顶点的编号从1到n，每个顶点都有一个权值$a_i$。

对于编号为i的点与编号为i+1的点连接一条边权为p的边。

此外对于$gcd(a_i, a_{i+1}, a_{i+2}, \dots, a_{j}) = min(a_i, a_{i+1}, a_{i+2}, \dots, a_j)$的编号i和j之间连接一条边权为$min(a_i, a_{i+1}, a_{i+2}, \dots, a_j)$的边。

求最小生成树的边权和