摘要: 题目描述 Description 输入描述 Input Description 输出描述 Output Description 样例输入 Sample Input 样例输出 Sample Output 数据范围及提示 Data Size & Hint 之前的一些废话 题解 代码 总结 阅读全文
posted @ 2017-10-18 00:19 小飞淙的云端 阅读(240) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-08-09 10:55 小飞淙的云端 阅读(33) 评论(0) 推荐(0) 编辑
摘要: A. Suborrays 题解 构造一个序列使得任意区间按位或的答案大于等于区间长度,打个表发现好像啥都行,于是就瞎输出了 #include<bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) type 阅读全文
posted @ 2020-08-11 20:33 小飞淙的云端 阅读(190) 评论(0) 推荐(0) 编辑
摘要: A. Captain Flint and Crew Recruitment 题解 一般情况下是6,10,14,n-30都能满足,但是注意题中说要四个数互不相同,所以还得考虑当n-30=6,10,14的时候再自己构造一下。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-07-31 10:10 小飞淙的云端 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-07-31 10:07 小飞淙的云端 阅读(112) 评论(0) 推荐(0) 编辑
摘要: ##A - Number of Multiples ##B - An Odd Problem ##C - XYZ Triplets 前三题差点让我以为走错片场,正片开始 ##D - Anything Goes to Zero ####题解 设二进制1的个数为cnt 然后分别预处理原数在模cnt+1和 阅读全文
posted @ 2020-07-17 15:43 小飞淙的云端 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 前情提要 这个博客好像已经停更两个月了呢。 这段时间就算是摸鱼了吧... 在两周前刚刚比完校赛,我们队终于以rank 8,rank 9,rank 10的成绩获得了暑期集训的资格。 队名也由之前随便起的Avengers,Prevengers改成了Die_Java 队伍的 "wiki" 也搬家搬到了 " 阅读全文
posted @ 2020-05-08 22:28 小飞淙的云端 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 前情提要 这周末玩了一个好玩的。 识数鸡说:“我将赋予你 加、减、乘、除、乘幂、对数、整数阶乘 等七种能力,同时给你 四个20以内的数字 作为钥匙。” 小宅懵懂地点点头。 世界上还有另外一些拥有这些能力和数字的热血少年,你需要找到他们,用你们的数字钥匙和给定的运算能力算出接近 $π$ 的一个数这样你 阅读全文
posted @ 2020-03-15 13:43 小飞淙的云端 阅读(215) 评论(0) 推荐(0) 编辑
摘要: "A.Two Regular Polygons" 题解 这个结论很好猜吧,肯定是倍数关系啦。 要证明的话,你就在那个$n$ 边形的每一条边都扣出$n/m$ 个角就可以了 "B.Bogosort" 题解 既然是个构造,让$j a_j≠i a_i$,那么由于第一项单增,我们只需要让$a_i$ 递减排列就 阅读全文
posted @ 2020-03-10 01:02 小飞淙的云端 阅读(618) 评论(0) 推荐(0) 编辑
摘要: 前面题看了懒得写了 直接从D开始 "D.Fill The Bag" 题解 贪心,用$have[i]$ 数组记录$2^i$ 有多少个,然后对于这个$n$ ,从最低位开始处理,因为每一位最多只需要1个,那么当前有的我们直接用上即可,剩下没有用上的,我们把$2^i$ 合并到$2^{i+1}$ 去,注意个数 阅读全文
posted @ 2020-02-18 23:18 小飞淙的云端 阅读(135) 评论(0) 推荐(0) 编辑
摘要: "G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树,然后为了使得异或最小,根据异或的性质,trie树的左右子树都应该自己先连成一个连通块,然后在两个连通块内找到两个数使得异或值最小,这样就能进行连通了。 左右子树的话递归下去处理,在计算两个子树上异或值最小的时候用启发式合并, 阅读全文
posted @ 2020-02-07 21:35 小飞淙的云端 阅读(182) 评论(0) 推荐(0) 编辑
摘要: "最大异或和" 题解 把二进制数放在树上,然后枚举每个数,根据贪心的思路在trie树上尽量往反方向就好了 单纯的为了写一下trie 阅读全文
posted @ 2020-02-07 18:19 小飞淙的云端 阅读(144) 评论(0) 推荐(0) 编辑