摘要: "837F Prefix Sums" 题意 定义函数 $p(x)$ 会返回 $x$ 这个数组的前缀和,定义 $A^i=p(A^{i 1}) \ (i 0)$,给出 $A^0$ 求使得 $A^i$ 中存在大于等于 $k$ 的数的最小的 $i$ 。 分析 打表~~容易发现~~当数的数量大于 $4$ 时, 阅读全文
posted @ 2017-08-14 21:55 ftae 阅读(144) 评论(0) 推荐(0) 编辑
摘要: " 428 Div2 D" 题意 给出一些数,现在要求找出一些数满足 $i_1 1$ ,记这些数的贡献为 $k gcd(a_{i_1}, a_{i_2}, ..., a_{i_k}) $ 。 求每种方案的贡献之和。 分析 不得不说和 "hdu6053" 很类似,其实还要简单不少。 考虑枚举 $gcd 阅读全文
posted @ 2017-08-14 21:54 ftae 阅读(107) 评论(0) 推荐(0) 编辑