不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[bzoj4161]Shlw loves matrixI

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

2017-04-18 10:35:28

阅读数:638

评论数: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互质的情况。...

2017-04-08 11:57:49

阅读数:359

评论数:0

string

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

2016-10-06 07:48:44

阅读数:212

评论数: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...

2016-09-12 21:41:32

阅读数:220

评论数: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的枚举上界可以直接改为...

2016-07-14 15:43:57

阅读数:1409

评论数: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<...

2016-01-02 15:16:58

阅读数:1087

评论数:3

[bzoj3992][SDOI2015]序列统计

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

2015-12-29 18:51:50

阅读数:800

评论数: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}。...

2015-09-28 10:07:45

阅读数:319

评论数:0

君と彼女の恋

题目大意及模型转换:找出有多少个集合满足以下要求: 1、所有数模M两两不同 2、所有数之和为N N<=10^18,M<=100。结果很大,要求模一个大质数。 集合包含同样的数,而顺序不同视为不同集合。小思路:为了满足约束1,可以先选出一些余数(0~M-1),然后不断给其中的余数...

2015-08-12 19:30:38

阅读数:556

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭