摘要：A： #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 1e6 + 5; const int M = 1e7 + 5; const L 阅读全文

摘要：首先题意不能搞错，就是如果盒子为空也是不合法的，所以就是说 我们给每个不是1的球绑定一个1，然后剩下的保证每个盒子里至少1个球。 绑定的这些可以随便排列可以存在盒子为空的情况数即可。 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文

摘要：C - XOR to All: 假设进行的操作是x,y。经过第一次操作y = y ^ x。 然后到了第二次操作就变成了(y ^ x)，因为所有的数都已经^ x。那么就变成了^y。 所有这两次操作就相当于在原来的序列上^y。 所以可以发现对于多次操作之后，异或上的数永远都是最后一个，那么显然只要异或一 阅读全文

摘要：首先一开始有个误区，对于排列u的时候，把他的父节点和子节点放进来一起考虑了。 但是其实父节点到父节点的时候考虑，就是用u变成两种排列中另一种排列来考虑。 然后我们考虑一下合并子树：这里我们假设当前已经合并了的序列A大小为n，对于要合并的子树序列B为m 钦定根u在序列A的第i个位置，根v在序列B的第j 阅读全文

摘要：A：签到 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 5; const int M = 1e6 + 5; const LL Mod = 阅读全文