数论-Polya计数
关注
分享
扫一扫
Dream_Lolita
退役OIer，转战ACM
展开
-
【数论-什么都有的数论】BZOJ3113（HDU2481）Toy
这是一道什么都有的数论题，我想的时候一脸懵逼，根本不会做。 在使用“特殊方法”后搞了出来，但是码的过程也一波三折。 包含素数筛选，求解欧拉函数，BurnSide引理，二分模拟乘法（快速乘），递推的构造，矩阵快速幂，置换群，枚举......原创 2018-02-04 15:39:11 · 487 阅读 · 0 评论 -
【Polya计数+背包】HDU6360 Kaleidoscope
【题目】原题地址一个正十二面体，用nnn种颜色涂色，第iii种颜色至少要用cic_ici次，求方案数。【解题思路】polya好题。首先写出所有置换。不动：111种对棱中点连线旋转：30∗12=15\frac {30*1} 2 =15230∗1=15种对顶点连线旋转：20∗22=20\frac {20*2} 2=20220∗2=20种对面中点连线旋转：12∗42=24\fra...原创 2018-10-05 18:45:47 · 269 阅读 · 0 评论