摘要：##题目 **Description** 给定一个长度为$n$的由`['0'..'9']`组成的字符串$s$， $v[i,j]$表示由字符串$s$第$i$到第$j$位组成的十进制数字。 将它的某一个上升序列定义为： 将这个字符串切割成m段不含前导`'0'`的串， 切点分别为$k_1, k_2\dot 阅读全文

摘要：题目 Description 输入文件: string.in 输出文件: string.out 给定一个由且仅由字符 'H' , 'T' 构成的字符串 $S$ . 给定一个最初为空的字符串 $T$ , 每次随机地在 T 的末尾添加 'H' 或者 'T' . 问当 $S$ 为 $T$ 的后缀时, 在末 阅读全文

摘要：题解 设前$n$个人的礼物个数和为$F_n$, 那么显然$$F_n = 2 \times F_{n 1} + i^k$$ 考虑矩阵快速幂 棘手的问题是：$i^k$不是可以直接用矩阵乘法可以递推的东西 由二项式定理可得：$$a^k = \sum_{i = 1}^{k}(a 1)^i {k \choos 阅读全文

摘要：题目 "传送门" 解法 用$f_{i, j, k}$表示有$i$个红石块， $j$个绿宝石块， $k$个钻石块 可以转移到$f_{p+1, j, k}$、 $f_{i, p+1,k }$、$f_{i, j, p+1}$， $p$为$max(i, j, k)$ 代码 cpp pragma GCC op 阅读全文