alpc_qleonardo

ALPC_NeverGiveup……达芬奇不相信眼泪!

HDU 3441 Rotation(Polya计数 + 数论)

    大致题意:总共有A*A个小方格,有C种颜色。你要把着A*A个小方格拆乘K+1个部分,其中K个部分是B*B的正方形,剩下的一个单独的方格。要求着K个大正方形都连着这个单独的小方格成一个圈。现在你要用这C种颜色个小方格染色,使得每一个B*B的正方形内部要在旋转的时候本质不同...

2018-10-10 11:05:09

阅读数:17

评论数:0

HDU 6360 2018HDU多校赛第五场 kaleidoscope(Polya计数+dp)

大致题意:一个菱形六面体,有60个面,然后每个面进行染色,然后要求是第i种颜色不少于c[i]个,问有多少个本质不同的染色方案。看到这个菱形六面体,60个面,不要自闭……其实仔细想想这个图形也很简单。我们把每一个凸出来的菱形顶点相连,我们发现会变成一个十二面体。正如题目种所说,菱形六面体是十二面体的...

2018-08-07 21:27:28

阅读数:98

评论数:0

计蒜客 Floppy Cube ACM/ICPC 2017 Qingdao(bfs+polya+Java大整数)

之前几篇文章也说了,这道题,与金牌就差一点……         在赛后做了SGU 208,知道了polya定理的另外一种做法,然后在求证了 CSU Xushu Dalao 之后就知道了这题的具体做法。         昨天,无意中看到了计蒜客已经有重现的题目了,于是就按照之前所想的敲了敲。根据SG...

2017-11-13 18:24:45

阅读数:485

评论数:0

SGU 208 Toral Tickets(Polya计数+Java大数)

ICPC青岛站的E题,非常明显的一道polya,当场秒看出来,但是无奈不会求置换,或者说没做过类似的题。         看着别人好多都过了,还是有点不甘心的。于是回来专门找了找这种题目去做。         首先,我们来回顾一下polya定理和burnside引理。其实,本质上来说,之前做的所有...

2017-11-09 22:00:03

阅读数:160

评论数:0

SPOJ 422 Transposing is Even More Fun(Polya计数)

大致题意:给你一个2ax2b的矩阵,然后让你把它转置为2bx2a的矩阵,每次可以交换两个数字,问最少需要多少步交换。         首先,我还是借鉴一下别人的图做一下解释。我们就以a=1,b=2为例子解释:                                            ...

2017-09-16 09:11:09

阅读数:539

评论数:0

Uva 10601 Cubes(polya计数)

大致题意是:让你给正方体的棱涂颜色,然后每种颜色的的数量都有限制。问在考虑旋转异构的情况下,总共有多少种本质不同的染色方案。         很明显的一道polya的题目。在这里,我不妨先总结一下polya做题的一些套路吧~首先,对于普通的polya,我们先不考虑异构的情况,算出方案数f(n)。接...

2017-08-22 12:54:40

阅读数:140

评论数:0

HDU 5868 ACM/ICPC Regional Dalian Online(polya计数+矩阵快速幂+欧拉函数)

人生第一道polya计数的题目,纪念一下。         题目大意就是,给你一个n个点的还,然后你可以给每个点涂成黑色或者白色,但是要求任意两个相邻的点不能涂成黑色,问在旋转同构的要求下,本质不同的方案数有多少种。         看到这种题目,问本质不同的方案数,那么一般就是用polya计数原...

2017-08-20 15:47:50

阅读数:166

评论数:0

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