Deep_Thinking的博客

Description定义每一次操作是一个有序的三元组(i,j,k)，将序列中的i移到j的位置，j移到k的位置，k移到i的位置。给定长度为n的序列A[i],求在m次随机操作内将其变为B[i]的期望。n<=14,m<=1e9Solutionn那么小，m那么大，可以考虑矩乘，但是我们不可能压缩一个n!的状态。考虑到每一个序列A变成B可以理解成什么，每一个对应数字位置相连之后会...

Description现给出n个字符串，总长不超过200，每个字符串有一个权值v[i].构造一个长度为m(m<=1e14)的字符串，其中每出现一个给定字符串有v[i]的贡献。问最大贡献是多少。Solution看到m那么大，第一眼就是矩乘。然后可以发现，如果我们构造一个AC自动机，那么就变成了AC自动机上的DP问题，从一个点转移到可以到的另一个点，就相当于在答案串中加对应的字...

DescriptionLambda受任于某情报站，他的工作是获取敌人情报。一次他在破解密码系统时，得到了一个N位B进制数φ，满足φ≡V (mod M)。他发现组成φ的数字很奇特。为了验证φ的特殊性，他将所有模M为V的N位B进制数，按照各数位构成的集合分类，并想知道每一类数各有多少个。Solution不难想到矩乘，枚举所选集合再进行矩乘，f[i]表示余数为i的方案数，但是这样并不能保证...