随笔分类 -  构造

摘要: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 小飞淙的云端 阅读(201) 评论(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 小飞淙的云端 阅读(649) 评论(0) 推荐(0)
摘要:题目描述 Description Graph constructive problems are back! This time the graph you are asked to build should match the following properties. The graph is 阅读全文
posted @ 2019-11-17 13:57 小飞淙的云端 阅读(181) 评论(0) 推荐(0)