竹攸*

未归档

/ 注册

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

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

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牛客多校第五场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

HDU - 6578 Blank DP + 滚动数组

HDU - 6578 Blank 题意给你\(\{0，1，2， 3\}\)四个数，分别填入长度为\(n\)的数列中，有\(m\)个限制条件，\(l_{i}, r_{i}, x_{i}\)表示在\([l_{i}, r_{i}]\)区间内，只能有\(x_{i}\)个不同的数。问一共有多少总方案。 ...

DP

2019-07-31

0 794

2019牛客多校第四场D-triples I 贪心

D-triples 题意给你一个\(n\)，问至少有几个数或运算起来可以等于\(n\)，并且输出数量和这个几个数。题目说明给的\(n\)一定符合条件（不会输出\(n= 1\) 之类不存在情况）。思路我们打个表就能知道n至少可以由\(1\)个或者\(2\)个数或起来。首先我们...

2019-07-28

0 615