当前搜索:

[bzoj4161]Shlw loves matrixI

题目大意常系数齐次递推生成函数构造特征多项式 然后用快速幂做多项式取模 多项式乘法暴力即可#include<cstdio> #include<algorithm> #define fo(i,a,b) for(i=a;i<=b;i++) #define lowbit...
阅读(576) 评论(0)

[bzoj3283]运算器

题目大意数论题三合一。 第一问求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互质的情况。...
阅读(331) 评论(0)

string

题目描述给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中,给定字符串T 按照字典序排在第几位。由于答案可能很大,模10^9 + 7 输出。瞎做你尝试枚举比T串小的合法字符串最早在第几位和T不同,然后组合数+幂数算一波以这个...
阅读(204) 评论(0)

CF717D

题目大意现有n个石子堆组成的nim游戏。 每个石子堆中有i个石子的概率都是p(i)的,石子堆之间互相独立。每个石子堆最多100个石子。 问先手有必胜策略的概率。n<=10^9分治假如我们设dp[i,j]表示i个石子堆nim和为j的概率 显然dp[1]=p 那么dp[i]=dp[i-1...
阅读(213) 评论(0)

[bzoj4555][TJOI&HEOI2016]求和

题目大意向卷积形式出发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的枚举上界可以直接改为...
阅读(1308) 评论(0)

[bzoj4332][JSOI2012]分零食

题目大意把正整数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<...
阅读(1062) 评论(3)

[bzoj3992][SDOI2015]序列统计

题目描述小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod M的值等于x的不...
阅读(771) 评论(0)

学习神技

题目大意及模型转换给定等比数列的首项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}。...
阅读(311) 评论(0)

君と彼女の恋

题目大意及模型转换:找出有多少个集合满足以下要求: 1、所有数模M两两不同 2、所有数之和为N N<=10^18,M<=100。结果很大,要求模一个大质数。 集合包含同样的数,而顺序不同视为不同集合。小思路:为了满足约束1,可以先选出一些余数(0~M-1),然后不断给其中的余数...
阅读(541) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 39万+
    积分: 1万+
    排名: 1455
    最新评论
    文章分类