Plus Ultra！

简介010101字典树，就是将字典树中的字符aaa ~ zzz换为二进制的0/10/10/1，得以存储数的二进制形式。对于结点uuu，有代表下一位为000的左儿子：ch[u][0]ch[u][0]ch[u][0]，代表下一位为111的右儿子：ch[u][1]ch[u][1]ch[u][1]而字典树的根（u=0u=0u=0）表示最高位+1+1+1位，故其代表0；字典树的叶结点vvv则表示最低位...

链接：POJ - 3764 The xor-longest Path题意：给出一棵n(1≤n≤100000)n(1\le n\le100000)n(1≤n≤100000)个结点的树，每条边具有边权w(0≤w≤231)w(0\le w\le 2^{31})w(0≤w≤231)，结点编号从000到n−1n-1n−1。要求求出 异或和最大的路径（即路径上所有边权www异或和最大），所有结点均可作为起...

链接：HDU - 5536 Chip Factory题意：

链接：HDU6625 three arrays题意：给出长度为nnn的两个序列aaa和bbb，对序列内随意排序，a[i]⊕b[i]=c[i]    (1≤i≤n)a[i]\oplus b[i]=c[i]\;\;(1\le i\le n)a[i]⊕b[i]=c[i](1≤i≤n)，这样得到序列ccc，要求得出字典序最小的序列ccc。其中1...

链接：HYSBZ - 4260 Codechef REBXOR题意：其中2≤N≤4∗1052\le N\le4*10^52≤N≤4∗105，0≤Ai≤1090\le A_i\le 10^90≤Ai​≤109分析：由于异或的性质：a⊕a=0a\oplus a=0a⊕a=0，0⊕a=a0\oplus a=a0⊕a=a所以 连续区间的异或和a[L]⊕a[L+1]⊕⋯⊕a[R]a[L]\op...

链接：CodeForces - 482D Kuro and GCD and XOR and SUM题意：给一个空的集合aaa，共有q  (2≤q≤105)q\;(2\le q\le 10^5)q(2≤q≤105)次操作，分为以下222种操作1  ui1\;u_i1ui​：将uiu_iui​加入到集合aaa中&ThickSpac...