HDU 6115 Factory(虚树+根号分治)
Factory Solution 对于每个大小的集合预处理出其与其他集合的答案,这部分复杂度 对于大小的集合在 […]...
BZOJ 4804: 欧拉心算(线性筛/莫比乌斯反演)
4804: 欧拉心算 积性函数的狄利克雷卷积仍是积性函数,线性筛即可 复杂度 [crayon-6483c7df […]...
BZOJ 3739: DZY loves math VIII(莫比乌斯反演)
3739: DZY loves math VIII 然后我就自闭了 然而题解告诉窝:只有squre free的 […]...
JZOJ 50001「雅礼集训2019 Day10」T3 加农炮 (类欧几里得+Stern-Brocot树)
样例 样例输入 1 [crayon-6483c7df48154826307834/] 样例输出 1 [cray […]...