Narh

摘要： 题目：http://poj.org/problem?id=2154 置换的第二道题！ 需要优化！式子是ans=∑n^gcd(i,n)/n (i∈1~n)，可以枚举gcd=g，则有phi( n/g )个数与n的gcd是g。 g是n的约数，成对出现，可以O(sqrt(n))枚举。用不断 /p 的log( 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1407 因为答案有很小的限制，所以可以枚举。（听说不能二分？） T*p[ i ] + c[ i ] = T*p[ j ] + c[ j ](mod m) <==>T*(p[ i ] - p[ j 阅读全文

摘要： 题目：http://poj.org/problem?id=1286 置换的第一题！ 学习笔记： 置换长为n的排列。其实是1~n到1~n的一个映射，值表示该位置对应之前的哪个位置。置换的集合叫做置换群。可用置换群来刻画题目中的(循环)同构。 //刻画的只是同构！所以并没有n!那么多个(循环)不同构的方 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4031 见TJ：https://blog.csdn.net/fromatp/article/details/53966305 因为模数不是质数，所以高斯消元里的那个除法不能用。所以辗转相除。 辗 阅读全文