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 那么比赛会继续。问你获胜的概率为多少。