12 2021 档案

摘要:$\texttt{link}$ 题意 集合 $S$ 中有若干种物品,每种物品体积为 $v_i$,且有无限个,$\forall i\in\left[1,m\right]$,用 $S$ 中的物品装 $i$ 体积的方案数为 $f_i$,现给出 $f_i \bmod p$,求 $S$。 $1\le m<2^ 阅读全文
posted @ 2021-12-16 13:58 Terac 阅读(23) 评论(0) 推荐(0)
摘要:$\texttt{link}$ 题意 有 $n$ 种物品,每种物品体积为 $v_i$,且有无限个,求 $\forall i\in \left[1,m\right]$,用这些物品恰好装 $i$ 体积的方案数。 数据范围:$1\le n,m\le10^5,1\le v_i\le m$ 题解 这是个 OG 阅读全文
posted @ 2021-12-15 17:01 Terac 阅读(20) 评论(0) 推荐(0)
摘要:$\texttt{link}$ 题意 求 $\sum\limits_{i=1}^nf_i\times 10^{n-i},n\rightarrow\infty$ 在十进制下的自高到低第 $l$ 位到第 $r$ 位,其中 $f$ 为 Fibonacci 数列。 数据范围:$10\le l\le r\le 阅读全文
posted @ 2021-12-04 15:54 Terac 阅读(19) 评论(0) 推荐(0)