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

浙公网安备 33010602011771号