notnight

摘要： Array GCD 最后的序列里肯定有a[1], a[1]-1, a[1]+1, a[n], a[n]-1, a[n]+1中的一个，枚举质因子， dp去check 阅读全文

摘要： Game on Tree 这种题好像在wannfly训练营讲过， 我怎么又不会写啦， 我好菜啊啊啊。 我们按每个点算贡献， 一个点有贡献就说明它是被选中的点， 那么它被选中的概率就为1 / depth 阅读全文