摘要：
题目大意：给一个$n$个点的环染色，有$n$中颜色，问有多少种涂色方案是的旋转后本质不同 题解：$burnside$引理：$ans=\dfrac1{|G|}\sum\limits_{g\in G}A_g$ 对于环，有$Polya$定理：$ans=\dfrac1{|G|}\sum\limits_{g\ 阅读全文
摘要：
题目大意：给你一个$n$次多项式$f(x)$，以及$m$个$x_i$，对于$i\in[1,m]$，求$f(x_i)$ 题解：多项式多点求值 令$g(x)=\prod\limits_{i=1}^m(x-x_i)$，求出$R(x)$使得$f(x)=Q(x)\times g(x)+R(x)$。因为当$x= 阅读全文