swineherd的博客

题意：q次询问，每次给一个x，问1到x的因数个数的和。思路：考虑1到x的数的因子为1有x/1，因子为2有x/2，……，所以要求的就是，因为数据是1e9，这样写绝对超时。我们换一个角度，相等的因子个数应该在某个特定的区间出现，比如x=12，有1 ，1 2，1 3，1 2 4，15，1 2 3 6，17，1 2 4 8，1 3 9，1 2 5 10，1 11，1 2 3 4 6 12。对应的因子个...

题意：链接：https://www.nowcoder.com/acm/contest/188/C来源：牛客网 小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次，最少需要走多少路思路：容易找出规律答案就是每条边的距离加起来乘以2减去最长的起点到其他点的...