目录视图
摘要视图
订阅
当前搜索：
题目大意常系数齐次递推生成函数构造特征多项式
然后用快速幂做多项式取模
多项式乘法暴力即可#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
#define lowbit...
题目大意数论题三合一。
第一问求yz%py^z\% p
第二问求yx%p=zy^x\%p=z的最小非负整数x
第三问求Cyz%pC_z^y\%p第一问谁都会做第二问大步小步法。
假设解决这样一个问题
ax≡b(modp)a^x\equiv b(\mod p)
首先考虑a与p互质的情况。...
题目描述给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。由于答案可能很大，模10^9 + 7 输出。瞎做你尝试枚举比T串小的合法字符串最早在第几位和T不同，然后组合数+幂数算一波以这个...
题目大意现有n个石子堆组成的nim游戏。
每个石子堆中有i个石子的概率都是p(i)的，石子堆之间互相独立。每个石子堆最多100个石子。
问先手有必胜策略的概率。n<=10^9分治假如我们设dp[i,j]表示i个石子堆nim和为j的概率
显然dp[1]=p
那么dp[i]=dp[i-1...
题目大意向卷积形式出发ans=∑i=0n∑j=0iS(i,j)∗2j∗j!ans=\sum_{i=0}^n\sum_{j=0}^iS(i,j)*2^j*j!
注意到第二类斯特林数的意义，将i个数分成j个集合的方案数，也就是说，当i<ji<j时，结果会为0，所以j的枚举上界可以直接改为...
题目大意把正整数M分解成至多N份且每份不为0（注意1+2+3与2+3+1是不一样的即存在顺序性），一份x的价值是f(x)=a2*x*x+a1*x+a0，总价值为每一份价值的乘积。求所有情况下总价值的和，答案模mo。
M<=10000，mo<=255，N<=10^8，a2<...
题目描述小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。
小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不...
题目大意及模型转换给定等比数列的首项x，公比q，以及项数n。共m个询问。求数列的和。
x,q<=10^9,n<=10^18,m<=10^5。答案模10^9+7。公式法q=1时，ans=x*n。
否则，ans=x∗(1−qn)1−q。\frac{x*(1-q^n)}{1-q}。...
