08 2022 档案

摘要:题意 给出 n, m, k, 对 n 长度的数组, 每个元素可以选 [1,m] 中的任意一个值, 一个数组的贡献为该数组中奇数的个数的 k 次方( k2000 ), 求所有数组的贡献和模 998 244 353 思路 首先, 记 $a = \lfloor 阅读全文
posted @ 2022-08-10 11:21 LacLic 阅读(42) 评论(0) 推荐(0) 编辑
摘要:题意 给定 n, m, 对于一个 l 长度, 元素都小于 m 的数组, 可以进行以下两种操作以任意顺序任意次 将数组中所有元素模 m 意义下 +1 将数组循环右移一格 现枚举长度为 i 的情况下, (1in) 求本质不同数组数, 答案对 $99 阅读全文
posted @ 2022-08-10 10:09 LacLic 阅读(53) 评论(0) 推荐(0) 编辑
摘要:题意 给定 0w1 ( w10 ) 每个数至少出现的次数 ( 合起来不超过 50000 ), q ( q300 ) 次询问, 每次要求计算长度为 n ( n107 ) 的只包含 0w1 的数串且满足以上条件的方案 阅读全文
posted @ 2022-08-06 10:48 LacLic 阅读(51) 评论(0) 推荐(0) 编辑

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