摘要：没看的会标记出来，会了没写的不会贴代码，过了会贴代码。 A A statement 两个人在博弈，每个人手上有\(1\sim n\)共\(n\)张牌。每次每方都可以出一张牌，如果当前所有牌的sum为\(m\)的倍数，那么出这牌的人输。如果到最后还是没有出现\(m\)的倍数过，那么Alice胜。多测。 阅读全文

摘要：题面 给你两个序列\(A, B\)， \(\forall u, v(u \not = v)\)之间边的权值为\(a_ua_v+b_ub_v\)。求最小生成树的边权和。 原题目 editorial 朴素的想法 考虑类似题目的做法，考虑每一次寻找最小的然后加入。发现这种思想和Boruvka比较相似。于是 阅读全文