摘要：
综合数数题。技巧性很强。 转化一下，求所有长度为 \(n\) 的排列的置换环的长度的 \(\rm lcm\) 的乘积。 考虑转化为数数问题，求 \(x=\rm lcm\) 的排列个数。 还是不好求，转化为前缀和，求 \(x\mid \rm lcm\) 的排列个数。 这个形式就比较好看，因为这等价于对 阅读全文
摘要：
关于我读错题调了一个小时这档事，这个关注操作不具有传递性，也就是说如果 \(x\) 关注 \(y\) ，\(x\) 所在强连通分量的人不用关注 \(y\) 。。。 题意比较简单，转化一下，给定 \(N\) 个点，支持加边，维护强连通分量，每个分量的贡献为 \(size^2-size\) ，对于缩点后 阅读全文