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的简化剩余系。 证明:由性质一，变换后的所有数都在缩系内，所以只需...