ZSQ

新的一天,新的不会

HDU 6426 Problem A.Alkane(生成函数+NTT+polya)

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

2018-09-13 11:07:48

阅读数:178

评论数:0

HDU 5896 Running King(dp+NTT+CDQ分治)

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 输出n...

2018-04-05 14:12:50

阅读数:40

评论数:0

CodeForces 300 D.Painting Square(dp+NTT)

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

2018-01-05 15:06:25

阅读数:144

评论数:0

HDU 6116 路径计数(组合数学+NTT)

Description 一个包含四个点的完全图,可以在任意节点出发,可以在任意节点结束,给出每个点被经过的次数,求有多少种合法的遍历序列。如果两个序列至少有一位是不同的,则认为它们不相同。 样例: 1 2 1 0 ABCB BABC BACB BCAB BCBA CBAB In...

2017-09-28 21:48:19

阅读数:549

评论数:1

HDU 6137 Engineering of the Clones(快速幂+NTT)

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

2017-09-25 20:14:23

阅读数:189

评论数: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

阅读数:620

评论数:0

HDU 6061 RXD and functions(NTT)

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

2017-08-06 16:52:21

阅读数:639

评论数:0

HDU 6036 Division Game(组合数学+NTT)

Description k堆石子,每堆石子初始数量均为n,编号0~k-1,第i次操作对第i%k堆石子操作,从该堆石子中拿走若干石子使得剩余石子数量可以整除原先石子数量,当某堆石子被取走若干石子后变成1时结束操作,问最终操作结束与第i堆的方案数 Input 多组用例,每组用例首先输入两个整数m...

2017-07-29 19:42:23

阅读数:1072

评论数:0

HDU 5829 Rikka with Subset(NTT)

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

2016-09-02 15:56:21

阅读数:410

评论数:0

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