摘要: 题目链接:http://codeforces.com/problemset/problem/837/F 题意:给出一个大小为 n 的数组 a 和一个数 k,每次操作后的到一个 a' 数组,a'i 为 a 数组中 ai 的前缀和.问最少需要几次操作能使得数组中最大的元素不小于 k. 思路:可以分类讨论 阅读全文
posted @ 2017-08-06 13:33 geloutingyu 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/837/E 题意:f(a, 0) = 0 , f(a, b) = 1 + f(a, b - gcd(a, b)) 给出 a, b,求 f(a, b). 思路:对于当前 a, b,若 gcd(a, b) = c 阅读全文
posted @ 2017-08-06 13:24 geloutingyu 阅读(931) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意: 给出 l, r, k.求:(lambda d(i^k))mod998244353,其中 l <= i <= r, d(i) 为 i 的因子个数. 思路:若 x 分解成质因子乘积的形式为 阅读全文
posted @ 2017-08-06 11:07 geloutingyu 阅读(1091) 评论(1) 推荐(1) 编辑