摘要:
传送门 【题意】 \(x\) 组数据 每组询问 \(n\) 个颜色填涂 \(n\) 个空位的环,问不同构方案数,答案对 \(p\) 取模。 规定某个环能被另一个环旋转得到时,这两个环同构。 \(x\leq 3500, n\leq 10^9\) 【分析】 显然 \(n\) 个角度的旋转构成一个群,根据 阅读全文
摘要:
传送门 【题意】 给定 \(n\) 个空位待填的圆环,每个空位可以填入红、蓝、绿任一颜色的珠子。问不同构的方案数为多少? 题目认为旋转、沿坐标轴翻转后相同的两个方案是同构的。 \(n<24\) 【分析】 比较裸的 Polya 定理 旋转和翻转,以及这两个变换的运算构成一个群 \(G\) 。 而原本的 阅读全文