竹攸*

未归档

/ 注册

全部文章 / 未归档（共3篇）

2019牛客多校第五场H - subsequence 2 拓扑

H - subsequence 2 题意要你使用前\(m\)个小写字母构造一个长度为\(n\)的字符串有\(m*(m-1)/2\)个限制条件: \(c_{1} 、c_{2}、 len\)：表示除去其他非\(c_{1}、c_{2}\)之外的字母剩下的串长度为\(len\) \(s\...

拓扑 2019牛客多校训练第五场

2019-08-01

0 836

2019牛客多校第五场 B - generator 1 矩阵快速幂+十倍增+二进制倍增优化

B - generator 1 题意给你\(x_{0}、x_{1}、a、b、b、mod\)，根据\(x_{i} = a*x_{i-1} + b*x_{i-2}\)求出\(x_{n}\) 思路一般看到这种题就会想到矩阵快速幂，但是这次的\(n\)太大了，所以要用十进制倍增来算，但是单单用十...

矩阵快速幂 2019牛客多校训练第五场

2019-08-01

0 940

2019牛客多校第五场G-subsequence 1 DP

G-subsequence 1 题意给你两个字符串\(s、t\)，问\(s\)中有多少个子序列能大于\(t\)。思路令\(len1\)为\(s\)的子序列的长度，\(lent\)为\(t\)的长度 \(len1 > lent\)：枚举每一位，如果当前为不为\(0\)那么它...

DP 2019牛客多校训练第五场

2019-08-01

0 809