摘要：
容易想到，选的点应该是和$1$连通的连通块。最后的答案是$a[1]$乘以$a[1]$的因子。 所以我们枚举$a[1]$的因子，然后判断是否能让所有点都变成$a[1]$的因子的倍数。我们容易发现，其实对于每个点而言，一次选中操作都相当于把它的幂次翻倍。 于是我们可以预处理出$u$变成$v$的倍数需要翻 阅读全文
posted @ 2023-02-02 18:06
menhera
阅读(67)
评论(0)
推荐(0)
摘要：
我，差30秒，就能AC这道题，我知道错哪的时候是倒计时30，不记得优先级想赌一把，因为我没有先写括号的习惯，所以倒计时14的时候交了，然后想改了括号再交一发，改了括号之后，比赛结束了。 这题很简单，就是你任意选一个点作为根节点，然后你会发现，它给你的$r$如果在$v$的子树中，其实就相当于砍掉$v$ 阅读全文
posted @ 2023-02-02 01:31
menhera
阅读(43)
评论(0)
推荐(0)
摘要：
Platinum 3 分析 树上的最优化问题先不动脑子DP一波。 用$f[i]$表示将以$i$为根的子树中，所有子树都满足题设开灭条件所需要的最少次数。 现在把这个子树画成下图这样，假设它有三个儿子$x_1,x_2,x_3$ 我为了让这一整棵树亮起来，我肯定要在某个时刻是整个树的所有节点都被我打开的 阅读全文
posted @ 2023-02-02 00:50
menhera
阅读(49)
评论(0)
推荐(0)
摘要：
受到样例的第四个询问启发，我们可以发现一个性质：一开始先让魔力积累，然后肯定是在最晚的那个时候，我们去把魔力池里该取的魔力取走，而不是一开始就和一个无头苍蝇一样在图上乱走。 比如你像无头苍蝇一样走了一个路径：$1\rightarrow3\rightarrow2\rightarrow4\rightar 阅读全文
posted @ 2023-02-02 00:48
menhera
阅读(38)
评论(0)
推荐(0)