摘要: 为什么叫被踩记录呢?因为感觉自己之前真的是太菜了,打算把之前联赛等考过的题目做一做,看看自已以前有多菜,所以取名叫被踩记录。 题目链接 题目分析 \[ (\sum_{i=1}^{n-1}w_{e_i})\times \gcd(w_{e_1},w_{e_2},\dots,w_{e_{n-1}})= \ 阅读全文
posted @ 2020-09-29 21:12 xiaolilsq 阅读(152) 评论(1) 推荐(1)
摘要: 这题感觉好神仙,还是没有自己独立想出来。 题目链接 题目分析 如果 \(u,v\) 是祖先关系,那么我们就给 \(u,v\) 连上一条双向边,现在问题就变成了:给定一张无向图, Alice 选择从某处开始放一个棋子,然后 Bob 和 Alice 依次移动这个棋子,但是不能走到到过的地方,无法操作者败 阅读全文
posted @ 2020-09-29 15:31 xiaolilsq 阅读(281) 评论(0) 推荐(0)