ZSQ

新的一天,新的不会

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

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

2016-09-16 14:19:23

阅读数:978

评论数:0

BZOJ 1004 Cards(polya+dp)

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

2016-09-03 15:09:48

阅读数:270

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

阅读数:269

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

阅读数:290

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

阅读数:563

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

阅读数:345

评论数:0

HDU 3923 Invoker(polya)

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

2016-01-05 15:13:17

阅读数:316

评论数:0

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

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

2016-01-05 14:18:24

阅读数:518

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

阅读数:674

评论数:0

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