摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5360题意：大概的意思就是每个人有个人数接受范围$[l_i,r_i]$，现在你每次能从还未被选取的人中选择一个人，如果当前人数符合这个人的需求，那么这个人就会被选中。现在让你输出一个选择的序列，使得被选择... 阅读全文
摘要：
题目链接：http://acm.uestc.edu.cn/#/problem/show/1171题解：这道题应该从gcd出来的值入手。我们要求所有子集的gcd的和首先我们先统计一下每个数字出现的次数。然后从大到小找，每次都可以算出来gcd是当前值的子集数量。我们要这么做：假设当前算gcd=i的情况，... 阅读全文