摘要：Luogu5303 [GXOI/GZOI2019]逼死强迫症 设$f(i)=f(i 1)+f(i 2),f(0)=f(1)=1$，即是$2 \times i$的铺放方案数；再考虑两块碎砖的距离，有$Ans=2 \times \sum_{i=3}^{n} \sum_{j=0}^{n i} f(j)\t 阅读全文

摘要：题面： "LOJ" 解析 因为是等价环计数，考虑Burnside引理。 设f(i)表示将环分做$n/i$个循环的不动点个数。 发现对于$f(i)$，其循环长度为$i$，那么一定有$i|m$， 即：$i|gcd(n,m)$，否则没有贡献，所以： $$Ans=\frac{\sum_{d|gcd(n,m) 阅读全文