摘要：
虽然看上去需要维护两个传送门，但是其实dp状态只需要设计一个就行了，这是因为当我们使用传送门的时候，总是在当前点创建传送门，所以只 也就是只要维护另一个传送门即可 对于转移，我们首先要把任务拆分掉，因为虽然一个任务有两个位置，但是我们发现其实每一步可以看成一个任务，因为假如我在上一个任务的终点 对于 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf=0x3f3f3f3f; const int N=2e5+10; int a[N]; struct node{ int cnt; node 阅读全文
摘要：
首先本题是求取完全图的最小生成树，但是显然暴力不了 我们观察到任意两点之间的权值就是两个点到根节点的异或和 因此想到用Trie来维护这个操作（反正我想不到）也就是xor最小生成树 我们把每个点到根节点的异或和当做点权值，建立01Trie 这么做是为了下一步做贪心的准备，因为最小生成树其实就是用一些边 阅读全文