12 2021 档案

题解 P3784 [SDOI2017] 遗忘的集合
摘要：link 题意 集合 S 中有若干种物品，每种物品体积为 vi，且有无限个，∀i∈[1,m]，用 S 中的物品装 i 体积的方案数为 fi，现给出 fimodp，求 S。 $1\le m<2^ 阅读全文
posted @ 2021-12-16 13:58 Terac 阅读(6) 评论(0) 推荐(0) 编辑
题解 P4389 付公主的背包
摘要：link 题意 有 n 种物品，每种物品体积为 vi，且有无限个，求 ∀i∈[1,m]，用这些物品恰好装 i 体积的方案数。 数据范围：1≤n,m≤105,1≤vi≤m 题解 这是个 OG 阅读全文
posted @ 2021-12-15 17:01 Terac 阅读(3) 评论(0) 推荐(0) 编辑
题解 P2673 《瞿葩的数字游戏》T1-数字王国的门神
摘要：link 题意 求 ∑i=1nfi×10n−i,n→∞ 在十进制下的自高到低第 l 位到第 r 位，其中 f 为 Fibonacci 数列。 数据范围：$10\le l\le r\le 阅读全文
posted @ 2021-12-04 15:54 Terac 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示