2017年5月11日
[cf803F] Coprime Subsequences（组合数学，容斥）
摘要： 题目链接：http://codeforces.com/contest/803/problem/F 题意：n个数，统计所有满足gcd为1的子序列的个数。 统计各个数字出现的次数，然后容斥。 从10000扫到1，枚举所有倍数，把x的倍数出现的次数和统计出来，然后再统计x的倍数出现的次数和-1（减掉空集） 阅读全文
posted @ 2017-05-11 22:05 Kirai 阅读(197) 评论(0) 推荐(0) 编辑
[CF803C] Maximal GCD（gcd，贪心，构造）
摘要： 题目链接：http://codeforces.com/contest/803/problem/C 题意：k个单增的数和为n，求这k个数gcd最大。 很好特判的一点是∑i，i from 1 to k如果大于n的话，很明显是不能构造的。所以特判一发，结果k*(k+1)/2爆LONG LONG TLE了一 阅读全文
posted @ 2017-05-11 20:48 Kirai 阅读(464) 评论(0) 推荐(0) 编辑