摘要：
Description 给出一个长度为$n$的序列，对于每一段连续区间$[l,r]$，定义$num[l:r]$为区间中不同的数字个数，区间长度为$len$，求$num[l:r]/len$的最小值。 Input 第一行给出用例组数$T$，对于每组用例，一行给出序列长度$n$，第二行给出n个数表示这个序 阅读全文
摘要：
Description 给定$l$，$r$和$k$，计算以下表达式的值。 $$ \sum_{i=l}^{r}{d(i^k)} \mod 998244535 $$ 其中$d(n)$为$n$的正因子数量。 Input 第一行给出用例组数$T$，接下来$T$行，每行给出三个整数$l$，$r$和$k$。$1 阅读全文
摘要：
Description 给出n和k，计算这个表达式的值 $$ \sum_{i=1}^{n^k}{{\mu(i)}^2 \times \left \lfloor \sqrt{\frac{n^k}{i}} \right \rfloor} $$ $1 \leqslant n,k \leqslant 10^ 阅读全文
摘要：
Description 给你一棵$n$个结点的无向树，每条边上有一个花费值。设$S$是$n$个结点的一个子集，定义$f(S)$为用树上的边把S中的结点都连通的最小花费。把除$1$以外的$n 1$个结点划分为至多$k$个非空集合$S_1$，$S_2$，...，$S_k$，问$\sum_{i=1}^{k 阅读全文
摘要：
Description 给你一个长度为$n$的序列$A$，$f(l,r,k)$表示$A[l:r]$中第k大的数，如果$k r l+1$，$f(l,r,k)=0$。给你$k$，让你计算$\sum_{l=1}^{n}{\sum_{r=1}^{n}{f(l,r,k)}}$。$n \leqslant 5 \ 阅读全文
摘要：
Description 给出序列$A$ ，问有多少不同的序列$B$满足以下条件： 1. $1 \leqslant b_i \leqslant a_i$ 2. $gcd(B_1,B_2,\cdots, B_n) \geqslant 2$ Input 第一行一个整数 $T$表示用例组数，每组用例首先输入 阅读全文
摘要：
Description 函数$F_{x,y}$满足： $F_{1,1}=F_{1,2}=1$ $F_{1,j}=F_{1,j 1}+2F_{1,j 2}\ (j\geqslant 3)$ $F_{i,j}=\sum_{k=j}^{j+N 1}{F_{i 1,k}}\ (i \geqslant 2, 阅读全文
摘要：
Description 一个$n \times m$的滑块游戏，从左到右从上到下依次编号$1$到$n \times m 1$，最后一块是空的，现在把$n \times m 1$个滑块拿出来按编号升序排，每次把第$1,p+1,2p+1, \dots ,np+1$块拿出来从左到右从上到下放好，问放好后的 阅读全文
摘要：
Description 给出两个长度为$n$的序列$a$和$b$，要求用$b$序列构造$a$序列的第$n+1$到第$2n$项，在构造$a[i] (n+1 \leqslant i \leqslant 2n)$时每次需要从$b$序列中选一个数$b[k]$（一个数只能被选一次），$a[i]$需要满足$a[ 阅读全文
摘要：
Description 有$n$道选择题，每道题有A、B、C三个选项，只有一个正确答案。给出两个人的答案和两个人说自己答对的题数，问有没有一种正确答案的取值使得两个人答对的题目数量与他们所说的一样。 Input 第一行一个整数$T$表示用例组数。对于每组用例有三行，第一行三个整数$n$，$x$，$y 阅读全文