把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给定一棵$n$个点的树,有点权和边权。定义两点间的距离为两点间边权和的$\frac32$次方。求这棵树的带权重心。 阅读全文
posted @ 2020-11-06 17:38 TheLostWeak 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$n$的序列。定义一个序列的值为最少要划分多少组,使得每组的数两两乘积都是平方数。现在要对于每个$k\in[1,n]$,求出这个序列有多少值为$k$的子串。 阅读全文
posted @ 2020-11-06 09:10 TheLostWeak 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 给定一张$n$个点的$DAG$。求对于每一个点,有多少点被它支配。 阅读全文
posted @ 2020-11-06 08:26 TheLostWeak 阅读(93) 评论(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 阅读(115) 评论(0) 推荐(0) 编辑