摘要:
Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,C,q表示结点个数,颜色数和操作数 接下来一行n 1个数描述2..n的父节点 接下来q行每行 阅读全文
摘要:
首先我们给道题目:求$\sum\limits_{i=1}^n\mu(i)$ $n\leqslant 10^5$,我会$O(n\sqrt{n})$! $n\leqslant 10^7$,我会$O(n)$线筛! $n\leqslant 10^9$,我…… 于是杜教筛就此被发明,它可以在$O(n^{\fr 阅读全文
摘要:
Description 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小z会告诉你一个 阅读全文