forever_shi的博客

题目链接 题意：给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。题解： 一个新的套路：把单调不降问题转化为对于每个位置，让它的数值加上下标，从而转化成单调上升问题。 转化为单调上升之后，我们把aiaia_i加上了iii，那么问题就转化为了在[l+1,r+n][l+1,r+n][l+1,r+n]中选nnn个不同的...

卢卡斯定理： Cmn=C(n/p)(m/p)∗C(n%p)(m%p)(mod p)Cnm=C(n/p)(m/p)∗C(n%p)(m%p)(mod p)C_n^m=C_(n/p)^(m/p)*C_(n\%p)^(m\%p)(mod\ p) C(m+1)(n+1)C(m+1)(n+1)C_(m+1)^(n+1)

题目链接 题意：给你一个nnn，一个ggg，求g∑d|nCdn%999911659g∑d|nCnd%999911659g^{\sum_{d|n}C_n^d}\%999911659 题解： 一道不错的数论综合题。 根据欧拉定理或者费马小定理，我们可以知道g∑d|nCdn≡g∑d|nCdn(mod 999911659−1)(mod 999911659)g∑d|nCnd≡g∑...

题目链接题意：求长度为nnn的排列，满足Pi>Pi/2P_i>P_{i/2}Pi​>Pi/2​，其中除是下取整的除法。n<=1e6,n<=1e6,n<=1e6,模数<=1e9<=1e9<=1e9题解：为什么洛谷把这个题放到数位dp的题里面啊，然后感觉一脸懵逼。感觉如果线段树写的比较熟练的...