随笔分类 -  数学--数论

摘要：题目：https://loj.ac/problem/2721 1.注意别一输入 p[ i ] 就 a[ i ] %= p[ i ] ，因为在 multiset 里找的时候还需要真实值。 2.注意用 multiset 。并且，因为要 upper_bound( a[ i ] ) ，而 a[ i ] 是一 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1082 大水题。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2705 撕逼题。不就是枚举gcd==d，求和phi[ n/d ]么。 然后预处理sqrt (n)的阶乘，RE得不行。发现用到了大于sqrt (n)的阶乘。 然后翻看TJ。 发现phi可以现求！就 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1447 1.容斥原理 求 f [ i ] 表示 gcd==i 的对数，先 f [ i ] = (n/i) * (m/i)，再考虑减去不合法的对数。 不合法就是不互质，也就是还有别的公因数，即还能再除。直接算会重复， 阅读全文

摘要：题目：http://poj.org/problem?id=2115 exgcd裸题。注意最后各种%b。注意打出正确的exgcd板子。就是别忘了/=g。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3907 https://www.lydsy.com/JudgeOnline/problem.php?id=2822 学到了阶乘高精度的板子。用起来好爽…… https://www.cnblogs 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2982 明明是lucas定理裸题…… 非常需要注意C( )里 if ( n<m ) return 0; ！！！！！ 可以预处理阶乘和其逆元，也可以现求。现求阶乘逆元的话，可以把 jc[m] 和 阅读全文

摘要：题目：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 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 要推式子！ 发现x和y一定都比 n! 大。不妨设 x = n!+k； 则1/x + 1/y = 1/ n! <=> ( n! + k + y ) / ( n! + k ) * y = 1 阅读全文