一月 28, 2021

【题解】CF1139D Steps to One

我有一个不一样的推式子方法。 先将问题转换一下，假设当前的 gcd $x=p1^{k1}p2^{k2}\cdots...

十二月 27, 2020

【题解】ABC163F path pass i

题目大意： 给定一棵树,每个节点有颜色。询问经过每一种颜色的简单路径有多少条。节点数量 $1 \le n \le 2\cdot 10^5$。 对于每个点，...