ZSQ

Description 有一个体积为2n的背包，n种食物，第i种食物的体积为i，数量为ai，m种装备，只能带一件，第i件体积为bi，问装满背包的方案数 Input 多组用例，每组用例第一行两个整数n和m分别表示食物种类数和装备种类数，之后输入n个整数ai表示第i种食物的数量，之后m个整数bi表示第i种装备的体积，bi互不相同，以文件尾结束输入(1<=n<=5e4,1<=m<=2n,0<=a1

Description求nnn的本质不同拆分数Input第一行一整数TTT表示用例组数，每组用例输入一整数n(1≤T≤100,1≤n≤105)n(1≤T≤100,1≤n≤105)n(1\le T\le 100,1\le n\le 10^5)Output对于每组用例，输出nnn的本质不同拆分数，结果模109+7109+710^9+7Sample Input4 5 11...

Description求nnn的本质不同拆分数，要求每个数字出现次数小于kkkInput第一行一整数TTT表示用例组数，每组用例输入两个整数n,k(1≤T,n,k≤105)n,k(1≤T,n,k≤105)n,k(1\le T,n,k\le 10^5)Output对于每组用例，输出保证每个数字出现次数小于kkk的nnn的本质不同拆分数，结果模109+7109+710^9+7S...

Description医学界发现的新病毒因其蔓延速度和InternetInternetInternet上传播的”红色病毒”不相上下,被称为”红色病毒”,经研究发现,该病毒及其变种的DNADNADNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为NNN的字符串,满足一下条件: (1) 字符串仅由A,B,C,DA,B,C,DA,B,C,D四个字母组成; (2) AAA出现偶数次...

Description给a个1，b个2，c个5，问它们不能组成的最小正整数是谁Input多组用例，每组用例占一行包括三个整数a,b,c，以0 0 0结束输入Output对于每组用例，输出给出的数不能组成的最小正整数Sample Input1 1 3 0 0 0Sample Output4Solution1任意一个大于等于555的正整数显然可以被表示成5...

Description给出一个天平和nnn个砝码，第iii个砝码的质量为aiaia_i，问[1,S][1,S][1,S]有哪些质量称不出来，其中SSS为砝码总质量Input多组用例，每组用例第一行首先输入一整数nnn表示砝码个数，之后输入nnn个整数aiaia_i表示砝码质量(1≤n,ai≤100)(1≤n,ai≤100)(1\le n,a_i\le 100)Output输出不...

Description给出一长度为nnn的序列a1,...,ana1,...,ana_1,...,a_n，每次操作等概率的从111~nnn中选一个数xxx，把这nnn个数去掉axaxa_x后的乘积加到答案里，然后把axaxa_x减一，问kkk次操作后答案的期望值Input第一行输入两个整数n,kn,kn,k，之后输入nnn个整数ai(1≤n≤5000,1≤k≤109,0≤ai≤109)...

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 Input9 1 ...

Description求nnn的本质不同拆分数Input多组用例，每组用例输入一整数n(1≤n≤120)n(1≤n≤120)n(1\le n\le 120)Output对于每组用例，输出nnn的本质不同拆分数Sample Input4 10 20Sample Output5 42 627Solution设nnn的拆分数为p(n)p(n)p(n)，...

Description称一个带点权有根二叉树是好的当且仅当每个节点的权值均属于集合{c1,c2,...,cn}\{c_1,c_2,...,c_n\}，令整棵树的权值为所有点的点权之和，给出一整数mm，对每个s≤ms\le m，求出权值为ss的好二叉树个数Input第一行输入两个整数n,mn,m，之后输入nn个正整数ci(1≤n,m≤105,1≤ci≤105)c_i(1\le n,m\le 10^5,

DescriptionGG为一个nn个点带标号无向图，无重边无自环，假设其有kk个连通分支，第ii个连通分支点数为sizeisize_i，定义GG的权值Zhu(G)=gcd(size1,size2,...,sizek)Zhu(G)=gcd(size_1,size_2,...,size_k)，求∑Zhu(G)\sum Zhu(G)Input第一行一整数TT表示用例组数，每组用例输入两个整

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 Output Sample Input 1 3 3 0 1 2 Sample Output 4 Solution Code#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vec

Description在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值:f(n)=∑i=0n∑j=0nS(i,j)×2j×j!f(n)=\sum\limits_{i=0}^n\sum\limits_{j=0}^nS(i,j)\times 2^j\times j!S(i,j)S(i, j)表示第二类斯特林数，递推公式为:S(i,j)=j∗S(i−

Description我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。 考虑一个含有nn个互异正整数的序列c[1],c[2],...,c[n]c[1],c[2],...,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],...,c[n]}\{c[1],c[2],...,c[n]\}中，我们的小朋友就会将其称作神犇的。并且他认为，一棵带点权的树的权值，是其

Description我们的大朋友很喜欢计算机科学，而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树，如果它满足这样的性质，我们的大朋友就会将其称作神犇的：点权为11的结点是叶子结点；对于任一点权大于11的结点uu，uu的孩子数目deg[u]deg[u]属于集合DD，且uu的点权等于这些孩子结点的点权之和。 给出一个整数ss，你能求出根节点权值为ss的神犇多叉树的个数吗？请参照样例以更

Description找出nnn个点的二元关系中满足对称性和传递性但不满足自反性的个数Input一个整数n(1≤n≤4000)n(1≤n≤4000)n(1\le n\le 4000)Output输出满足条件的二元关系数，结果模109+7109+710^9+7Sample Input1Sample Output1Solution1把二元关系看作边，那么一个...

Description给出nn个不同的数a1,...,ana_1,...,a_n，现在要求从这nn个数中选出最少的数字，使得其满足每一个aia_i都可以通过从中选取任意数字（每种数字可以选任意个）组成，且从中取任意数字，只要其和不超过mm，那么其和必然在之前的nn个数里出现过Input第一行两个整数n,mn,m，之后输入nn个正整数a1,...,ana_1,...,a_n(1≤n,m≤106,1≤p

Descriptionnn种物品，第ii种物品价值为aia_i，每种物品数量无限，拿kk件物品，问可能的价值和Input第一行两个整数n,kn,k，之后输入nn个整数aia_i表示第ii件物品的价值(1≤n,k,ai≤1000)(1\le n,k,a_i\le 1000)Output输出拿kk件物品所有可能的的价值和Sample Input3 2 1 2 3Sam

Description对于一个n×nn\times nn×n的池塘，初始每个格子都没有水，每行和每列只能选取一个位置填满水，每个时刻对于一个没有水的位置，只要其上下左右四个位置中至少有两个有水，那么这个位置也会填满水，问有多少种选取方案可以使得整个水池最终填满水Input一个整数n(1≤n&amp;lt;262144)n(1\le n&amp;lt;262144)n(1≤n&lt;26214...