CHN_JZ的博客

题目梗概你有一个长度为nn的数字串。定义f(S)f(S)为将S拆分成若干个的1~m数的和的方案数。你可以将这个数字串分割成若干个数字（允许前导0），将他们的f()f()加起来。比如g(123)=f(1+2+3)+f(1+23)+f(12+3)+f(123)g(123)=f(1+2+3)+f(1+23)+f(12+3)+f(123)。已知字符串和m后求答案对998244353998244353取模后的

题目梗概给出一个初始字符串S和目标字符串T，仅包含a,b,c三种字母。给出三种操作：1）将字符串S中的一个‘a’字符变成‘b’，并消耗cost0的花费；2）将字符串S中的一个‘b’字符变成‘c’，并消耗cost1的花费；3）将字符串S中的一个‘c’字符变成‘a’，并消耗cost2的花费；在总花费不超过M的限制下，求有多少种方案将S转化为T。(|S|<=11,M<=1e9)解题思路将S转化为T的最小花

题目梗概进行一个NIM游戏。对于每一堆，出现数字X(1<=X<=100)的概率为ax。求先手有必胜状态的概率。(堆数<=1e9)解题思路首先我们必须知道如果异或和为0为必输状态，否则必胜。f[i][j]f[i][j]表示前i堆，异或和为j的概率是多少。转移关系是一定的。f[i][jxork]+=f[i−1][j]∗p[k]f[i][jxork]+=f[i-1][j]*p[k]。显然可以构造矩阵优化。