包含标签 "Polya" 的文章

  • 【题解】BZOJ 1004 [HNOI2008]Cards

    Problem将 $n$ 张牌 $r$ 张染成红色,$g$ 张染成绿色,$b$ 张染成蓝色给出 $m$ 种洗牌方法,问有多少种本质不同的染色方案Thought所有洗牌方案以及他们的组合对应着一个...

  • 【题解】POJ 2888 Magic Bracelet

    Problem一个长度为 $n$ 的环,用 $m$ 种颜色染色,有 $k$ 对颜色不能同时出现,问本质不同的方案数Thought先不考虑本质不同的方案先考虑如何计算出所有的方案显然,我们可以维护...

  • 【题解】BZOJ 1478 Sgu282 Isomorphism

    Problem给定 $n$ 个节点的无向完全图,用 $m$ 种颜色对边进行染色求有多少种本质不同的染色方法两种染色方法本质不同当且仅当无法通过节点重新编号使两者相同Thought首先,这是由点的...

  • 【题解】LUOGU 4980 【模板】Polya定理

    Problem给定 $n$ 个点的环,用 $m$ 种颜色进行染色,问有多少种本质不同的方案仅考虑旋转同构Thought既然只考虑旋转同构,那么利用 $Polya$ 原理就能很简单的做出来$$ L...