ZSQ

新的一天,新的不会

Newcoder 147 J.Juggernaut(polya)

Description 用0,10,10,1填一个n×mn\times mn×m的矩阵,使得每行每列元素异或和为000,且对于两个矩阵A,BA,BA,B,若存在x∈[0,n),y∈[0,m)x\in [0,n),y\in [0,m)x∈[0,n),y∈[0,m)使得∀0≤i&amp...

2018-09-25 20:17:39

阅读数:19

评论数:0

HDU 6427 Problem B. Beads(polya+数论+素因子分解Pollard-rho)

Description 用mmm种颜色给一串长度为nnn的项链染色,旋转和翻转视作一种方案,且颜色平移也视为一种方案,问染色方案数 Input 第一行一整数TTT表示用例组数,每组用例输入两个整数n,mn,mn,m (1≤T≤30,3≤n≤1018,2≤m≤1018,n,m/|998244...

2018-09-13 19:23:21

阅读数:141

评论数:0

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

阅读数:104

评论数:0

HDU 6360 Kaleidoscope(polya+多重背包)

Description 用nnn种颜色给下图中的规则多面体染色,要求第iii种颜色出现的次数不少于cicic_i,旋转相同视作同一种方案,问染色方案数 Input 第一行一整数TTT表示用例组数,每组用例首先输入两个整数n,pn,pn,p表示颜色数量和模数,之后输入nnn个整数cicic...

2018-09-06 08:21:50

阅读数:41

评论数:0

HDU 5868 Different Circle Permutation(dp+polya+矩阵快速幂+欧拉函数)

Description 环上均匀分布n个点,每个点可以坐人和不坐人,相邻两点不能同时坐人,旋转后相等视为同一种方案,问有多少种方案 Input 多组用例,每组用例输入一个整数n,以文件尾结束输入 (不超过50组用例,1<=n<=1e9) Output 对于每组用例,输出合法...

2016-09-16 14:19:23

阅读数:1129

评论数:0

BZOJ 1004 Cards(polya+dp)

Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发...

2016-09-03 15:09:48

阅读数:286

评论数:0

POJ 2409 Let it Bead(polya)

Description 用m种颜色给长度为n的项链染色,旋转和翻转相同算同一种方案,问一共有多少种不同的方案 Input 每组用例占一行为两个整数m和n表示颜色数和项链长度,以0 0结束输入 Output 对于每组用例,输出染色方案数 Sample Input 1 1 2 1 2...

2016-03-01 10:11:48

阅读数:278

评论数:0

POJ 1286 Necklace of Beads(polya)

Description 用三种颜色的珠子围成长度为n的项链,旋转和翻转相同算同一种方案,问一共有多少种不同的方案 Input 多组用例,每组用例占一行为一整数n,以-1结束输入(n<24) Output 输出方案数 Sample Input 4 5 -1 Sample ...

2016-03-01 09:56:04

阅读数:308

评论数:0

POJ 2888 Magic Bracelet(polya+矩阵快速幂)

Description 用m种颜色给一串长度为n的项链染色,其中有k对颜色不能相邻,旋转相同看作同一种方案,问方案数,结果模9973 Input 第一行为一整数T表示用例组数,每组用例第一行为三个整数n,m,k分别表示颜色数,珠子数以及限制数,之后k行每行两个整数a和b表示颜色a和颜色b不能...

2016-01-05 16:57:02

阅读数:602

评论数:0

POJ 2154 Color(polya)

Description 用n种颜色给一个有n个珠子的项链染色,旋转和翻转相同看作同一方案,问一共有多少种不同的方案,结果模p Input 第一行为一整数T表示用例组数,每组用例占一行为两个整数n和p (T<=3500,1<=n<=10^9, 1<=p<=300...

2016-01-05 16:35:53

阅读数:360

评论数:0

HDU 3923 Invoker(polya)

Description 用m种颜色给长度为n的项链染色,旋转和翻转相同算同一种方案,问一共有多少种不同的方案 Input 第一行一个整数T表示用例组数,每组用例占一行为两个整数n和m表示项链长度和颜色数 Output 对于每组用例,输出染色方案数,结果模1e9+7 Sample Inp...

2016-01-05 15:13:17

阅读数:326

评论数:0

HDU 5080 Colorful Toy(polya+计算几何)

Description 给出n个整点的坐标以及这n个点之间连的m条边,现用c种颜色给这n个点染色,旋转后重合视为同一种方案,问一共有多少种不同的方案 Input 第一行为一整数表示用例组数T,每组用例第一行为三个整数n,m,c分别表示点数,边数以及颜色数,之后n行每行两个整数表示该点坐标,最...

2016-01-05 14:18:24

阅读数:530

评论数:0

SGU 282 Isomorphism(polya)

Description 用m种颜色对一个n阶完全图染色,若一张图的节点经过重排后变成另一张图则称两张图同构,问一共有多少种不同构的染色方案,结果模p Input 三个整数n,m,p Output 输出染色方案数,结果模p(1≤n≤53, 1≤m≤1000) Sample Input ...

2016-01-05 13:44:52

阅读数:702

评论数:0

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