摘要: burnside引理:$ans=\frac{1}{n} *(f(1)+...f(n))$ $f(i)$表示在i置换下本质不同排列的个数 polya定理: 利用本质不同位置的个数去计算$f(i)$ 对于长度为n的序列移动i之后显然循环节是$gcd(n,i)$ 考虑对于一个因数d,显然$gcd(n,i) 阅读全文
posted @ 2022-02-06 15:48 尹吴潇 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 每次写麻烦存一下 const int MN=1e6; ll jc[MN+10],jc2[MN+10]; int pri[MN+10],phi[MN+10],cntpri; bool vispri[MN+10]; ll fsp(int x,int y) { if (y==0) return 1; if 阅读全文
posted @ 2022-02-06 15:41 尹吴潇 阅读(80) 评论(0) 推荐(0) 编辑