生如夏花之绚烂

题目大意： 给定333个字符串A,B,CA,B,CA,B,C，包括小写字母和$问有多少种填写方案，使得字典序问有多少种填写方案，使得字典序问有多少种填写方案，使得字典序A<B<C$ max(∣A∣,∣B∣,∣C∣)<=1e6max(|A|,|B|,|C|)<=1e6max(∣A∣,∣B∣,∣C∣)<=1e6 分析： 考虑可能产生贡献的成分， 不妨设fi,0/1/2/3f_{i,0/1/2/3}fi,0/1/2/3​表示前iii个填完了， A<B<CA<B&lt

题目大意： 一个数字被称为好数字当他满足下列条件： 它有2*n个数位，n是正整数(允许有前导0) 构成它的每个数字都在给定的数字集合S中。 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 已知n，求合法的好数字的个数mod 999983。 n<=1000,∣S∣<=10n<=1000,|S|<=10n<=1000,∣S∣<=10 分析： 考虑朴素的数位dp, f1i,jf1_{i,j}f1i,j​表示前iii位之和为jjj的方案数 f2i,j

题目大意： windywindywindy定义了一种windywindywindy数。不含前导零且相邻两个数字之差至少为222的正整数被称为windywindywindy数。 windy想知道，在AAA和BBB之间，包括AAA和BBB，总共有多少个windywindywindy数？ 1&amp;amp;lt;=A&amp;amp;lt;=B&amp;amp;lt;=20000000001 &amp;amp;lt;= A &amp;amp...

题目大意： 给出TTT个询问， 每个询问给出一组(L,R,A)(L,R,A)(L,R,A)，求一些在区间[L,R][L,R][L,R]的数，满足： 1.不是A的倍数1.不是A的倍数1.不是A的倍数 2.数位之和不是A的倍数2.数位之和不是A的倍数2.数位之和不是A的倍数 3.数位中任意一位都不为A3.数位中任意一位都不为A3.数位中任意一位都不为A 问这些数分别平方后的和对1e9+71e9+71e...

题目大意： 令sum(i)sum(i)sum(i)表示iii在二进制表示下有多少位是111 给定一个正整数nnn，求∏i=1nsum(i)\prod_{i=1}^{n}sum(i)∏i=1n​sum(i) modmodmod 100000071000000710000007 n≤1015n≤10^{15}n≤1015 分析： 考虑数位dpdpdp, 设fi,0/1,jf_{i,0/1,j}fi,0...

题目大意： 给出n,kn,kn,k， 问长度为nnn的kkk进制数中不包含222个连续的000的，且不含前导000的数有多少个。 0&lt;=n&lt;=1800,k&lt;=100&lt;=n&lt;=1800,k&lt;=100<=n<=1800,k<=10 分析： 设fi,jf_{i,j}fi,j​表示头iii位(最高位开始填...