Moscow Pre-Finals Workshop 2016. National Taiwan U Selection

Problem A

Solved by ultmaster. 00:58 (+)

Problem B

Solved by zerol. 03:46 (+)

题意：求最小生成树，其中两个点之间的距离定义为两个点上的值的异或。

题解：首先把这些数字全部插进一个 trie，那么答案就是对于这棵 trie 上的每个结点，求出左右子树各挑出一个的异或的最小值，求个和就是答案。在求最小值的时候需要使用启发式，用数量少的往数量多的里面查询就好了。

Problem F

Solved by zerol. 00:34 (+)

题意：求 $F_{F_n}$ 模一个数，其中 $F$ 是斐波那契数列。

题解：利用板子里的皮萨诺周期的公式，然后套个快速幂就好了。（由于模数只有一个，所以即便是你不会这个公式，本地也能方便的求出它的周期，所以这是签到题。）

Problem H

Unsolved. (-10)

Problem I

Solved by zerol. 02:07 (+)

Problem J

Solved by kblack. 01:33 (+5)

题意：$C_k = MAX_{i+j \equiv k \pmod{n}}{a_i+b_j}$

题解：两边各找最大的 3000，互相搞一搞，好了？