首页 > TAG信息列表 > problem2
2021 fall cs61a hw07
网址 https://inst.eecs.berkeley.edu/~cs61a/fa21/hw/hw07/#q3-pow problem1： problem2： problem3：2013-03-27 problem2 A Famous ICPC Team
Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way for the ACM-ICPC World Finals. Each of the four has a square-shaped suitcase with side length Ai (1<=i<=4) respectively. They want to pack their suitcases into a large square box2019暑假集训8.22（problem2.count）（树上分块）
如果可以被分成几块，块的大小一定是n的约数，于是√n枚举约数，对于每个约数判断是否可以作为块的大小。 在dfs中判断 设块的大小为base，若点x的siz等于base，那么这个子树就可以被分为一块，将去删去，再看剩下的点。 对于一个点x，它的子树v在dfs后剩下的siz更新到x的siz中，若siz[x]>base，说明x2019暑假集训DAY16（problem2.b）（约数）
题目大意 给出一个n，求小于等于n中“约数个数”最多的数与个数（n<=1e18） 约数个数与一般不同，举例说明：12 的约数有1 2 3 4 6 12，这些数分别有1 2 2 3 4 6 个约数，那12 有18 个约数的约数。 因为n的范围很大，所以不可以使用朴素做法。 我们这样思考：既然是求约数个数多