ZSQ

Description 给出一个长度为n的序列A，定义一个非空集合S的价值为这个集合第min{|S|,k}大的数，定义一个序列的价值为这个序列的所有非空子集价值之和，对[1,n]中任一k，求A序列的价值 Input 第一行一整数T表示用例组数，每组用例首先输入一整数n表示序列长度，之后n个整数Ai表示该序列(1<=T<=10,1<=n<=10^5,0<=Ai<=10^9) Output 对

Description k堆石子，每堆石子初始数量均为n，编号0~k-1，第i次操作对第i%k堆石子操作，从该堆石子中拿走若干石子使得剩余石子数量可以整除原先石子数量，当某堆石子被取走若干石子后变成1时结束操作，问最终操作结束与第i堆的方案数 Input 多组用例，每组用例首先输入两个整数m和k分别表示n的素因子个数和石子堆数，之后m行每行输入n的一个素因子和该素因子pi对应的幂指数ei，保证

Description 有1~k-1这k-1个数，要求构造一个k进制数，其中第i个数是否可以出现j次取决于g(i,j)的取值，m次操作，每次操作把g(x,y)由0变1或由1变0，问操作前的答案和每次操作后的答案之和 Input 第一行一整数T表示用例组数，每组用例首先输入三个整数k,n,m分别表示进制，一种数出现的最大次数以及操作数，之后输入一个(k-1)*(n+1)的矩阵g,g(i,j)=1

Description Input 多组用例，每组用例首先输入一整数n表示f的次数，之后输入n+1个整数c[i]表示f的系数，然后输入一整数m，之后输入m个整数a[i]，以文件尾结束输入 (n<=1e5,0<=a[i],c[i]<998244353,sum{m}<=1e5) Output 对于每组用例，输出b[0]~b[n] Sample Input 2 0 0 1 1 1

Description给出一正整数AA的质因子分解形式A=pr11Pr22...prnnA=p_1^{r_1}P_2^{r_2}...p_n^{r_n}，其中|ri−rj|≤1|r_i-r_j|\le1，问1A−1\frac{1}{A-1}在∏i=1npi\prod\limits_{i=1}^np_i进制下小数点后第kk位的值Input首先输入一整数TT表示用例组数，每组用例首先输入两整数nn和kk

Description 一个包含四个点的完全图，可以在任意节点出发，可以在任意节点结束，给出每个点被经过的次数，求有多少种合法的遍历序列。如果两个序列至少有一位是不同的，则认为它们不相同。 样例： 1 2 1 0 ABCB BABC BACB BCAB BCBA CBAB Input 多组数据。 对于每一组数据： 第一行四个数，分别表示4个点被经过的次数(每个数小于等于1

Description给出一个n×nn\times n的棋盘，每次操作选取一个方形小棋盘将其分割成四个方形小棋盘，问进行kk次操作有多少种不同的方案Input第一行一整数qq表示查询数，之后qq行每行输入两个整数n,kn,k表示查询将n×nn\times n的棋盘操作kk次的方案数(1≤q≤105,1≤n≤109,0≤k≤1000)(1\le q\le 10^5,1\le n\le 10^9,0\l

Description 求nnn个点的无向有环图个数 Input 第一行一整数TTT表示用例组数，每组用例输入一整数n(1≤T≤10,1≤n≤2⋅105)n(1≤T≤10,1≤n≤2⋅105)n(1\le T\le 10,1\le n\le 2\cdot 10^5) Output 输出nnn个点的无向有环图个数，结果模100453580910045358091004535809 Sam...

Description 求烷烃CnH2n+2CnH2n+2C_nH_{2n+2}和烷基CnH2n+1CnH2n+1C_nH_{2n+1}的同分异构体个数 Input 第一行一整数TTT表示用例组数，每组用例输入一整数n(1≤T,n≤105)n(1≤T,n≤105)n(1\le T,n\le 10^5) Output 输出烷烃和烷基的同分异构体个数 Sample Input 9 1 ...