摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6584 题目大意:求所有满足\(0<\frac{p}{q}\leq1, gcd(p,q)=1,p\leq n,q\leq n\)的分数中,第\(k\)小的分数 题解:考虑二分答案,并用分数形式记录。假设当 阅读全文
posted @ 2019-07-23 02:04 DeaphetS 阅读(830) 评论(3) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题目大意:长度为\(n\)的数组要求分别填入\(\{0,1,2,3\}\)四个数中的任意一个,有\(m\)个限制条件:区间\([l,r]\)中出现的数字种数恰好为\(x\),求方案数 题解:f[i 阅读全文
posted @ 2019-07-23 00:51 DeaphetS 阅读(1074) 评论(3) 推荐(2) 编辑