摘要：
DP式很容易得到，发现是线性递推形式，于是可以矩阵加速。又由于是区间形式，所以用线段树维护。 https://www.cnblogs.com/Miracevin/p/9124511.html 关键在于证明区间操作中，可以直接在打标记的位置翻转矩阵两行两列。 上面网址用代数形式证了一遍，这里考虑从矩阵 阅读全文
摘要：
由于有很多本质相同的重复置换，我们先枚举各种长度的点循环分别有多少个，这个暴搜的复杂度不大，n=53时也只有3e5左右。对于每种搜索方案可以轻易求出它所代表的置换具体有多少个。 但我们搜索的是点置换组成的循环，要求的是边置换组成的循环。现在问题就是对于每种搜索方案，求出有多少个边循环。 首先，如果一 阅读全文
摘要：
https://blog.csdn.net/dream_maker_yk/article/details/80377490 斯特林数有时并没有用。 阅读全文
摘要：
https://www.cnblogs.com/zwfymqz/p/9332753.html 由于欧拉函数是积性函数，可以用乘法分配律变成对每个质因子分开算最后乘起来。再由欧拉函数公式和分配律发现就是等比数列求和问题，特判下1的问题就好了。 阅读全文