Loading

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