摘要：
题目描述： 你有一串长为$s$的珠子，每个珠子可以涂$c$种颜色。 两方案相同当且仅当翻转/旋转后相同。 求不同方案数。 题解： $Polya$裸题。 代码： 阅读全文
摘要：
题目描述： 用三种颜色给一条长为$n$的项链染色，要求染色方案不同。 两种方案不同即旋转或翻转后不相同。 题解： 这道题用到$Burnside$引理的升级版$Polya$定理。 $Polya$定理：一种轨道的不动点数=颜色数^组数。 代码： 阅读全文
摘要：
题目描述 题解： 求轨道数。 $Burnside$引理：轨道数=各置换方法下不动点个数的平均值。 代码： 阅读全文
摘要：
题目描述 题解： 大意是$0$为源，所有叶子节点为汇，求费用在$m$以内的最大流。 直接跑网络流会$T$。 考虑树形$dp$，发现自己不会。 考虑贪心，每次找一个路径总费用最小的叶子结点（每条边费用为$0$或$1$或$inf$），然后求出路径最大容量， 整条树链都减掉最大容量。 输入时每条边有$(a 阅读全文