摘要:
给定一棵$n$个点的树,有点权和边权。定义两点间的距离为两点间边权和的$\frac32$次方。求这棵树的带权重心。 阅读全文
摘要:
给定一个长度为$n$的序列。定义一个序列的值为最少要划分多少组,使得每组的数两两乘积都是平方数。现在要对于每个$k\in[1,n]$,求出这个序列有多少值为$k$的子串。 阅读全文
摘要:
给定一张$n$个点的$DAG$。求对于每一个点,有多少点被它支配。 阅读全文
摘要:
给定一个如下形式的方程:
$$
\begin{cases}
x\equiv b_1(\texttt{mod}\ a_1)\\
x\equiv b_2(\texttt{mod}\ a_2)\\
\vdots\\
x\equiv b_n(\texttt{mod}\ a_n)
\end{cases}
$$ 阅读全文