随笔分类 -  构造题

摘要:思路: 性质题。 (a&b)+(a|b)=a+b。于是可以构造出一组满足这一位满足 $(b[i]+c[i])$ 的唯一一组解,在对于这组解去验证答案是否正确,若不正确则无解。 以下代码: #include<bits/stdc++.h> #define il inline #define LL lon 阅读全文
posted @ 2019-03-14 08:34 Jessiejzy 阅读(371) 评论(0) 推荐(0)
摘要:题目大意: 给你一个长度为 $n$ 的正整数序列 $d\_1, d\_2, ......, d\_n$ ( $d\_1 < d\_2 < ...... < d\_n$ )。要求你构造一个满足以下条件的无向图: 1. 有恰好 $d_n + 1$ 个点;2. 没有自环;3. 没有重边;4. 总边数不超过 阅读全文
posted @ 2019-03-14 08:27 Jessiejzy 阅读(430) 评论(0) 推荐(0)