摘要：
题意：给出A数组，B数组，你可以对A和B分别进行重排列，使得C[i]=A[i]^B[i]的字典序最小。 思路：对于这类题，显然需要建立字典树，然后某种形式取分治，或者贪心。 假设现在有了两颗字典树A，B，显然尽量让同方向的先匹配。 而且同一棵树的左右两边相互不影响，所以可以直接贪：如果A树上出发左走 阅读全文
摘要：
题意：给定无向图，Alice在A集合选一个点，Bob在B集合选一个点，CXK在全集里选择一个点。 然后问“三人到某一点集合打篮球的最小距离”的期望。 思路：做过一个裸题，就是给定三人位置，问去哪里集合距离代价最小。 那题就是三个点跑三次SPFA，就可以更新答案了。而此题有一个Cxk，非常的头疼，然而 阅读全文