05 2024 档案

发表于 2024-05-11 20:42阅读次数：34评论次数：0

摘要：CF1967C: 题意：

f (a)

$f(a)$ 表示 a 数列的树状数组序列，已知

b = f (a)^{k}

$b = f(a)^k$ ，输入 k 和 b 数列，求 a 数列。咕了好久才补的题，并不难，但是有一些启发性的知识可以分享。比赛时我发现树状数组的转移矩阵很稀疏，于是没想那么多就开始模拟矩阵乘，TLE了，后来仔细算了阅读全文 »

posted @ 2024-05-11 20:42 maple276 阅读(34) 评论(0) 推荐(1) 编辑

枫叶晴

关注

跳至底部

昵称： maple276
园龄： 5年1个月
粉丝： 34
关注： 41