摘要：
给定$n$个数$A_i$，且这$n$个数的$GCD$为$1$。两个人轮流进行如下操作：
1. 选择一个$>1$的数使它$-1$。
2. 第一步进行完后，所有数会变成它除以$g$，其中$g$是$n$个数的$GCD$。
当轮到一个人操作，但所有数为$1$时，该人输。求先手是否必胜。
$n\leq10^5,\ A_i\leq10^9$。 阅读全文
摘要：
无摘要.. 阅读全文
摘要：
给定一棵$n$个点的树，每个点有一个颜色。$m$次询问$x$子树中深度不超过$dep[x]+d$的点中出现了多少种颜色。
$n,m\leq5\times10^5$。 阅读全文