![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
Ghostkkkk
这个作者很懒,什么都没留下…
展开
-
CF 1028E - Restore Array 构造
http://codeforces.com/contest/1028/problem/E题意:给你一个b数组, 已知b[i] = a[i] % a[i % n+ 1] ,让你构造a数组。题解:大致思路是假设某一个b[i]是原a[i],然后逆推a[i - 1] = a[i] + b[i - 1]......最后判断一下是否符合。然而有很多特殊情况。1. b[i - 1] ...原创 2018-10-08 21:45:40 · 303 阅读 · 0 评论 -
CF 741C - Arpa’s overnight party and Mehrdad’s silent entering 构造 二分图
题意:给你n对情侣中男孩和女孩的位置,问是否能构造出一种01染色方法使得每对男女颜色不同,并且每三个相邻的人当中两个颜色不同,1和2 * n是相邻的。题解:问题的关键在于想到每两个连一条边,情侣之间也连边。然后会发现这样一定可行。为什么呢?每个人会连出两条边,一条是相邻两个连边,一条连情侣。对于所有人都会有这两种边,那么假设构成奇环,环中只有奇数条边,不可能存在这种情况,因为两...原创 2018-10-17 00:27:09 · 182 阅读 · 0 评论