小飞淙的云端

摘要： A. Suborrays 题解 构造一个序列使得任意区间按位或的答案大于等于区间长度，打个表发现好像啥都行，于是就瞎输出了 #include<bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) type 阅读全文

摘要： A. Captain Flint and Crew Recruitment 题解 一般情况下是6,10,14,n-30都能满足，但是注意题中说要四个数互不相同，所以还得考虑当n-30=6,10,14的时候再自己构造一下。 #include<bits/stdc++.h> using namespace 阅读全文

摘要： A. LCM Problem 题解 根据题意,$(l,2*l)$必是最小解了 #include<bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) typedef long long LL; typed 阅读全文

摘要： ##A - Number of Multiples ##B - An Odd Problem ##C - XYZ Triplets 前三题差点让我以为走错片场，正片开始 ##D - Anything Goes to Zero ####题解 设二进制1的个数为cnt 然后分别预处理原数在模cnt+1和 阅读全文

摘要： 前情提要 这个博客好像已经停更两个月了呢。 这段时间就算是摸鱼了吧... 在两周前刚刚比完校赛，我们队终于以rank 8,rank 9,rank 10的成绩获得了暑期集训的资格。 队名也由之前随便起的Avengers,Prevengers改成了Die_Java 队伍的 "wiki" 也搬家搬到了 " 阅读全文

摘要： 前情提要 这周末玩了一个好玩的。 识数鸡说：“我将赋予你 加、减、乘、除、乘幂、对数、整数阶乘 等七种能力，同时给你 四个20以内的数字 作为钥匙。” 小宅懵懂地点点头。 世界上还有另外一些拥有这些能力和数字的热血少年，你需要找到他们，用你们的数字钥匙和给定的运算能力算出接近 $π$ 的一个数这样你 阅读全文

摘要： "A.Two Regular Polygons" 题解 这个结论很好猜吧，肯定是倍数关系啦。 要证明的话，你就在那个$n$ 边形的每一条边都扣出$n/m$ 个角就可以了 "B.Bogosort" 题解 既然是个构造，让$j a_j≠i a_i$，那么由于第一项单增，我们只需要让$a_i$ 递减排列就 阅读全文

摘要： 前面题看了懒得写了 直接从D开始 "D.Fill The Bag" 题解 贪心，用$have[i]$ 数组记录$2^i$ 有多少个，然后对于这个$n$ ，从最低位开始处理，因为每一位最多只需要1个，那么当前有的我们直接用上即可，剩下没有用上的，我们把$2^i$ 合并到$2^{i+1}$ 去，注意个数 阅读全文

摘要： "G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树，然后为了使得异或最小，根据异或的性质，trie树的左右子树都应该自己先连成一个连通块，然后在两个连通块内找到两个数使得异或值最小，这样就能进行连通了。 左右子树的话递归下去处理，在计算两个子树上异或值最小的时候用启发式合并， 阅读全文

摘要： "最大异或和" 题解 把二进制数放在树上，然后枚举每个数，根据贪心的思路在trie树上尽量往反方向就好了 单纯的为了写一下trie 阅读全文