摘要:
Description: 你拥有一棵有 N 个结点白色的树——所有节点都是白色的。 接下来,你需要处理 C 条指令: 1.修改指令:改变一个给定结点的颜色(白变黑,黑变白); 2.查询指令:询问从结点 1 到一个给定结点的路径上第一个 黑色结点编号。 数据范围: $N using namespace 阅读全文
摘要:
Description: $t$组询问,求第$k$个大于$x$且与$p$互质的数 Hint: $x,k,p using namespace std; const int mxn=1e6+5; int tot,vis[mxn],mu[mxn],sum[mxn],p[mxn]; void sieve(i 阅读全文
摘要:
Description: 给定$a$,$b$,$c$,$d$,$k$ 求: $\sum_{i=a}^{b} \sum_{j=c}^{d} gcd(i,j)==k$ $T$组询问 Hint: 均$ using namespace std; const int mxn=1e5+5; int T,tot, 阅读全文
摘要:
Description: 求$ \sum_{i=1}^{n} \sum_{j=1}^{m} d(ij) $ 其中$d(x)$表示$x$的约数个数 Hint: $数据组数 using namespace std; typedef long long ll; const int mxn=5e4+5; i 阅读全文
摘要:
Description: 求$\sum_{i=1}^{n} \sum_{j=1}^{m} gcd(i,j)==p\ _{p \in Prime}$ Hint: $数据组数 using namespace std; const int mxn=1e7+5; int n,m,T,tot,mu[mxn], 阅读全文