摘要: AGC037F 题目传送门 第一步,考虑判断序列是否合法。 通过对于属于等级 $k$ 的定义将定义反推:$s$ 中最小的元素 $x$,找到所有 $x$ 的连续段。设一个连续段的长度是 $len$,若 $len < l$ 则不合法,否则将这一段合并为 $\lfloor \frac {len}l \rf 阅读全文
posted @ 2023-11-03 22:02 PassName 阅读(37) 评论(0) 推荐(0) 编辑
摘要: AcWing.97 约数之和 题目传送门 约数个数定理 对一个大于1的整数$n$,$n$可以分解质因数为$\prod_{i=1}^{k}p_i^{a_i} = {p_1}^{a_1}·{p_2}^{a_2}···{p_k}^{a_k}$ 则n的正约数的个数就是$f(n) = \prod_{i=1}^ 阅读全文
posted @ 2023-11-03 19:28 PassName 阅读(8) 评论(0) 推荐(0) 编辑