摘要： 冲就完事了 /* 把每种颜色的数量统计出来，并求出最小的数量Min 从Min+1开始降序枚举s，暴力判就行了 */ #include<bits/stdc++.h> using namespace std; #define N 2000006 int n,a[N],tot; map<int,int>m 阅读全文

摘要： /* 首先求出multiset,设其大小是size，那么除数集合是[2,size+1] 对于multiset里面的某个余数x，其可能的除数集合就是[x+1,size+1] 将余数从大到小统计贡献 本题有一个坑：最后个余数的位置里不能填0，因为余数是0表示被除尽，那么商必不可能是0，所以其不可能是最后 阅读全文

摘要： 细节很多，改了好久。。 /* 按阶梯状贪心填入字符，当第k行被填满后，再去填其他空位 */ #include<bits/stdc++.h> using namespace std; #define N 2005 char s[N*N],t[N*N],ans[N][N]; int n,l,k,len; 阅读全文

摘要： /* 题意：一棵有根树，每个结点的权重为2^i,每条边的权重为其下子树结点的权重和 现在按边权降序排序，每条边记录高度大的那个点，得到一个长度为n-1的序列 根据这个序列构造出一棵合法的树 性质：(fa[fa[u]],fa[u])必排在(fa[u],u)前面 可以自底向上构造这棵树，先把叶子结点放进 阅读全文