BZOJ 1086 [SCOI2005] 王室联邦

发布于 2018-05-15

题目链接 题意:树分块,要求每块加一个点是一个联通块,且每块大小在 [B,3B] 显然只有\(n<B\) 是无解的,自下而上的分块,合并子树剩余 size,能分...


BZOJ 2045 双亲数

发布于 2017-06-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2045 题意:求这个$\sum_{i=1}^{A}\sum_{j=1}^{B}[gcd(i,j)=d]$ 这玩意都几倍经验了.... 同...


BZOJ 1878 [SDOI2009]HH 的项链

发布于 2017-06-22

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题意:多次询问区间不同的数的个数... 莫队随便做啦,这题给出了数的范围,所以不用离...


BZOJ 3339 Rmq Problem

发布于 2017-06-21

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3339 题意:对于一个长度为 n 的序列,m 次询问区间 sg 函数...(未出现的最小的正整数 没...