2019 ICPC Asia Xuzhou Regional H.Yuuki and a problem
给你一个长度为 $n$ 的数列 $a_i$ , $q$ 次询问,每次修改一个数的值,或者询问区间 $[l, r]$ 中所有的数所不能组出来的最小的正整数。
给你一个长度为 $n$ 的数列 $a_i$ , $q$ 次询问,每次修改一个数的值,或者询问区间 $[l, r]$ 中所有的数所不能组出来的最小的正整数。
一个长度为 $n$ 的数列 $x$ ,每个位置上等概率出现 $L_i$ 到 $r_i$ 之间的数。设 $B(x)$ 为该数列的连续相同数字子段的个数,求 $E((B(x))^2)$。
求 $\sum\limits_{i=1}^m{\mu(in)}$
给你一个长度为 $N$ 的 $01$ 序列,每次等概率选两个数字进行交换。问进行 $K$ 次操作之后,整个序列为不下降序列的概率是多少。
定义 $f(n, k)$ 为选择 $k$ 个数 $a_i,(a_i > 1)$ ,使得有 $\prod\limits_{k=1}{a_i} = n$。求 $\sum_{i = 1} ^ {n} f(i,k)$ 。
注意如果 $n = 6$ ,那么 $6 = 2 \times 3$ 和 $6 = 3 \times 2$ 算作不同的方法。结果对 $10 ^ 9 + 7$ 取模。
定义 $gay(i)$ 函数在 $i$ 含有平方因子时为 $0$ ,否则为 $i ^ 2$
你需要计算:
$$\sum\limits_{num=1}^n (\sum\limits_{i=1}^{num} gay(i)) \mod p $$
计算 $\prod\limits_{i=1}^n\prod\limits_{j=1}^n\prod\limits_{k=1}^n{m ^ {gcd(i, j)[k | gcd(i, j)]}}$ ,答案对质数 $p$ 取模。
给你一个长度为 $n$ 的数列,问是否存在一对 $a$ 和 $p$ 使得这个数列是数列 $a_i = a ^ i \pmod p$ 的一段连续子序列。
给你一个 $n$ 个节点的树,每条边上有一个权值 $w$ ,定义 $E(u, v)$ 为路径 $u$ 到 $v$ 的点集集合, $X(u, v)$ 为路径 $u$ 到 $v$ 的所有边的权值的异或和。问
$$\sum\limits_{u=1}^{n}{\sum\limits_{v=1}^{n}{\sum\limits_{u’ \in E(u, v)}{\sum\limits_{v’ \in E(u, v)}{[u < v][u′ < v′][X(u′, v′) = 0]}}}}$$
有 $n$ 个卡片,每个卡片上的数字为 $a_i$ 。每次等概率从这对卡里面抽出一个卡,假设 $x$ 为本次抽出来的卡片, $y$ 为上一次抽出的卡片,那么如果 $x < y$ 那么你就输了;如果 $x = y$ 你就获胜;如果 $x > y$ 那么比赛会继续。问你获胜的概率为多少。