StaroForgin的博客

Count the Tetris 题解 这是一道很经典的Burnside的题目。 我们很容易发现对于一个长度为n的环，需要一个置换中的不动点满足它的所有循环中的点颜色相同，那么在旋转i次的置换中，循环共有个。由于后面的循环都是重复的我们只需计算这段的染色方案即可。 看到题目限制，如果直接统计的话肯定会T，所以需要用矩阵乘法来进行统计。 考虑n特别大的范围，还需要欧拉函数对其进行优化，枚举...

数学 题解 一道结论题，虽说是暴搜找的规律，但还是讲一下正解。 显然，原式的条件可以进一步化简。 但是我们知道， 所以可以得到。 现在需要去计算形如。 。 因而。 所以答案为 源码 很少啦。 #include<cstdio> #include<cmath> #include<cstring> #include<iost...

今天复习了一下欧拉函数，顺便写一篇博客 概念 简化剩余系（既约剩余系、缩系） 剩余系中与m互质的数的集合称为简化剩余系。 性质一：设m为自然数，k，t为任意数，，则当x属于m的简化剩余系时，也属于模m的简化剩余系。 证明：由于，所以。 性质二：设m为自然数，k，t为任意整数，，若组成了模m的简化剩余系，那么也能组成模m的简化剩余系。 证明:由性质一，变换后的所有数都在缩系内，所以只需...