ZSQ

新的一天,新的不会

CodeForces 891 E.Lust(生成函数)

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

2018-04-14 20:43:37

阅读数:55

评论数:0

HDU 1709 The Balance(生成函数)

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

2018-04-14 20:32:09

阅读数:28

评论数:0

HDU 2065 "红色病毒"问题(生成函数)

Description 医学界发现的新病毒因其蔓延速度和InternetInternetInternet上传播的”红色病毒”不相上下,被称为”红色病毒”,经研究发现,该病毒及其变种的DNADNADNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为NNN的字符串,满足一下条件: ...

2018-04-14 20:11:45

阅读数:34

评论数:0

HDU 4658 Integer Partition(生成函数)

Description 求nnn的本质不同拆分数,要求每个数字出现次数小于kkk Input 第一行一整数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 对于每组用例,输...

2018-04-14 20:02:43

阅读数:30

评论数:0

HDU 4651 Partition(生成函数)

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的...

2018-04-14 19:59:00

阅读数:28

评论数:0

HDU 1028 Ignatius and the Princess III(生成函数)

Description 求nnn的本质不同拆分数 Input 多组用例,每组用例输入一整数n(1≤n≤120)n(1≤n≤120)n(1\le n\le 120) Output 对于每组用例,输出nnn的本质不同拆分数 Sample Input 4 10 20 Sample O...

2018-04-14 19:56:57

阅读数:19

评论数:0

HDU 6159 Graph Of Zhuper(dp+CDQ分治+FFT+生成函数+莫比乌斯反演)

Description GG为一个nn个点带标号无向图,无重边无自环,假设其有kk个连通分支,第ii个连通分支点数为sizeisize_i,定义GG的权值Zhu(G)=gcd(size1,size2,...,sizek)Zhu(G)=gcd(size_1,size_2,...,size_k),求...

2018-01-22 20:03:35

阅读数:190

评论数:0

CodeForces 632 E.Thief in a Shop(生成函数+FFT+快速幂)

Description nn种物品,第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) Outpu...

2018-01-13 19:47:10

阅读数:155

评论数:0

CodeForces 568 B.Symmetric and Transitive(dp+生成函数+FFT)

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

2018-01-11 20:34:08

阅读数:127

评论数:0

CodeForces 438 E.The Child and Binary Tree(生成函数+FFT)

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

2018-01-08 21:44:30

阅读数:144

评论数:0

CodeForces 286 E.Ladies' Shop(生成函数+FFT)

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

2018-01-04 13:06:12

阅读数:200

评论数:0

BZOJ 4555 求和(生成函数+FFT)

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\tim...

2017-12-22 21:07:11

阅读数:166

评论数:0

BZOJ 3684 大朋友和多叉树(生成函数+FFT)

Description 我们的大朋友很喜欢计算机科学,而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树,如果它满足这样的性质,我们的大朋友就会将其称作神犇的:点权为11的结点是叶子结点;对于任一点权大于11的结点uu,uu的孩子数目deg[u]deg[u]属于集合DD,且uu的点权等于这些...

2017-12-22 20:27:07

阅读数:161

评论数:0

BZOJ 3625 小朋友和二叉树(生成函数+FFT)

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

2017-12-22 20:13:06

阅读数:167

评论数:0

HDU 6067 Big Integer(生成函数+NTT)

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分...

2017-08-08 09:54:26

阅读数:481

评论数:0

BZOJ 4772 显而易见的数论(生成函数+组合数学+数论)

Description Input Output Sample Input 1 3 3 0 1 2 Sample Output 4 Solution Code#include<cstdio> #include<iostream> #i...

2017-08-05 12:49:17

阅读数:566

评论数:1

HDU 6042 Journey with Knapsack(生成函数)

Description 有一个体积为2n的背包,n种食物,第i种食物的体积为i,数量为ai,m种装备,只能带一件,第i件体积为bi,问装满背包的方案数 Input 多组用例,每组用例第一行两个整数n和m分别表示食物种类数和装备种类数,之后输入n个整数ai表示第i种食物的数量,之后m个整数bi...

2017-07-29 21:18:13

阅读数:591

评论数:0

HDU 1085 Holding Bin-Laden Captive!(数论+生成函数)

Description 给a个1,b个2,c个5,问它们不能组成的最小正整数是谁 Input 多组用例,每组用例占一行包括三个整数a,b,c,以0 0 0结束输入 Output 对于每组用例,输出给出的数不能组成的最小正整数 Sample Input 1 1 3 0 0 0 Sa...

2015-09-05 23:10:54

阅读数:277

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭