摘要: "G subsequence 1" 题意 给你两个字符串$s、t$,问$s$中有多少个 子序列 能大于$t$。 思路 令$len1$为$s$的子序列的长度,$lent$为$t$的长度 1. $len1 lent$:枚举每一位,如果当前为不为$0$那么它后面的位置可以随意取,$num = num + 阅读全文
posted @ 2019-08-01 23:18 竹攸 阅读(207) 评论(0) 推荐(0) 编辑
摘要: "B generator 1" 题意 给你$x_{0}、x_{1}、a、b、b、mod$,根据$x_{i} = a x_{i 1} + b x_{i 2}$求出$x_{n}$ 思路 一般看到这种题就会想到矩阵快速幂,但是这次的$n$太大了,所以要用十进制倍增来算,但是单单用十进制倍增来算应该还会$T 阅读全文
posted @ 2019-08-01 22:40 竹攸 阅读(296) 评论(0) 推荐(0) 编辑
摘要: "H subsequence 2" 题意 要你使用 前$m$个小写字母 构造一个长度为$n$的字符串 有$m (m 1)/2$个 限制条件: $c_{1} 、c_{2}、 len$:表示除去其他非$c_{1}、c_{2}$之外的字母剩下的串长度为$len$ $s$:除去其他非$c_{1}、c_{2} 阅读全文
posted @ 2019-08-01 22:00 竹攸 阅读(254) 评论(0) 推荐(0) 编辑