摘要：
给定一棵$n$个点的树，有点权和边权。定义两点间的距离为两点间边权和的$\frac32$次方。求这棵树的带权重心。 阅读全文
posted @ 2020-11-06 17:38
TheLostWeak
阅读(127)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的序列。定义一个序列的值为最少要划分多少组，使得每组的数两两乘积都是平方数。现在要对于每个$k\in[1,n]$，求出这个序列有多少值为$k$的子串。 阅读全文
posted @ 2020-11-06 09:10
TheLostWeak
阅读(115)
评论(0)
推荐(0)
摘要：
给定一张$n$个点的$DAG$。求对于每一个点，有多少点被它支配。 阅读全文
posted @ 2020-11-06 08:26
TheLostWeak
阅读(94)
评论(0)
推荐(0)
摘要：
给定一个如下形式的方程：
$$
\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}
$$ 阅读全文
posted @ 2020-11-06 07:35
TheLostWeak
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号