摘要：
首先确定一个根后dfs一遍，统计出每个子树的点数个数，然后枚举n的因子x，统计多少子树的点数个数是当前枚举因子x的倍数，如果有n/x个子树满足条件，则答案+1 代码 阅读全文
posted @ 2016-04-13 22:24
fzmh
阅读(214)
评论(0)
推荐(0)
摘要：
对于询问(a,b)，设X=(数列中小于等于b的数字和),Y=b*(数列中大于b的数字的个数),若X+Y>=a*b，则询问可行，否则不可行，实现的话用两个树状数组维护一下即可 代码 阅读全文
posted @ 2016-04-13 21:34
fzmh
阅读(256)
评论(0)
推荐(0)
摘要：
构造一个靠谱点的树哈希函数，每个树以每个点都为根算一次哈希值，然后归类一下有相同哈希值的树就行了。 代码 阅读全文
posted @ 2016-04-13 19:59
fzmh
阅读(384)
评论(0)
推荐(0)
摘要：
比较容易想到莫队算法+线段树，但是这样时间复杂度是O(nsqrtnlogn)无法通过，考虑如果不进行删除操作，只有添加操作的话那么并查集就可以实现了，于是可以设定sqrtn块，每个块范围为(i-1)*sqrtn到i*sqrtn,那么对于一个左端点在该块之中的询问，若右端点超过块的范围，由于右端点递增 阅读全文
posted @ 2016-04-13 19:34
fzmh
阅读(284)
评论(0)
推荐(0)
摘要：
维护一个mod 1到mod 500的最小答案数组，对于每个A操作更新一下该数组，并把其置入一个set中，对于B操作，如果询问<=500直接输出，如果大于500则枚举倍数去set中查找第一个大于等于该倍数的数字，复杂度O(nsqrt(n)log(n)) 代码 阅读全文
posted @ 2016-04-13 13:35
fzmh
阅读(193)
评论(0)
推荐(0)
摘要：
二分答案，如果一条航道的长度大于当前二分的答案，那么很明显这条航道上需要有一条边权值变为0，且条边权值应该>=(航道长度-二分的答案),那么若想使得所以不满足条件的航道都满足条件，这个虫洞就应该设置在这些航道的交集上，且权值应>=(max(航道长度)-二分的答案),航道的交集具体实现可以把这条航道上 阅读全文
posted @ 2016-04-13 11:55
fzmh
阅读(2322)
评论(0)
推荐(1)
浙公网安备 33010602011771号