Loading

摘要: abc 230 e 题意 给定正整数 \(N\),请计算 \(\sum \limits _ {i = 1} ^ N [\frac{N}{i}]\)。 \(1 \le N \le 10 ^ {12}\) 思路 首先,这个题目有一个很明显的暴力:枚举每一个 \(i\),求和。 但是,很明显,时间复杂度为 阅读全文
posted @ 2023-03-09 13:49 Yan719 阅读(45) 评论(0) 推荐(0)
摘要: abc 230 f 题意 给定一个长度为 \(N\) 的序列 \(A\)。你可以做以下操作若干次(可以为 \(0\) 次):当序列长度至少为 \(2\) 时,选择两个相邻的元素,删除他们,并将他们的和插入到原来的位置。请你求出操作后有多少种可能的结果序列?答案对 \(998244353\) 取模。 阅读全文
posted @ 2023-03-09 11:50 Yan719 阅读(49) 评论(0) 推荐(0)