摘要：
Link 一个字符串$S$的不同的轮换数为$|\sigma(S)|\(，其中\)\sigma$表示最小循环节。 直接计算$\sum|\sigma|$会把长度为偶数的循环节算重，设$f(d)=\sum\limits[|\sigma|=d]$，那么$ans=\sum\limits_{d|n}\frac{ 阅读全文
摘要：
Link 先考虑有多少种珠子，这个旋转/翻转同构的要求实际上就是无序。 所以我们可以先求出有序的方案数，然后再除以$3!$得到无序的方案数。 设$s1,s2,s3$分别表示无限制情况下$1,2,3$元组的方案数，那么这部分的答案就是$k=\frac{s3+3s2+s1}{3!}$。 不难得到$s1= 阅读全文
摘要：
Link \[ \begin{aligned} S(u)&=\sum\limits_{v=1}^n\operatorname{dis}(u,v)^k\\ &=\sum\limits_{v=1}^n\sum\limits_{i=0}^k\left\{k\atop i\right\}{\operator 阅读全文