摘要: GCD + DP + 调和级数/埃式筛 [Problem - D - Codeforces](https://codeforces.com/contest/1610/problem/D) 题意 给出一个长度为 $n;(1<=n<=10^5)$ 的数组 $a[i];(1<=a[i]<=2*10^7)$ 阅读全文
posted @ 2022-10-18 22:04 hzy0227 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 裴蜀定理 + lowbit Problem - D - Codeforces 题意 定义一个包含 $m$ 个元素的数组 $b$ 是好的,当且仅当满足以下两个条件 对于 $b[i]$, 存在一个长度为 $b[i]$ 的连续的段(如 $b[i]=4$, [1,2,3,4], [-1,0,1,2]等就是符 阅读全文
posted @ 2022-10-18 21:32 hzy0227 阅读(28) 评论(0) 推荐(0) 编辑