摘要：题目链接：https://ac.nowcoder.com/acm/contest/886/E 题意：给出n，求能否构造一个含n个顶点的简单无向图，且它的补图与它同构。 思路：首先要满足与其补图同构，同构起码要边数相等，所以n(n-1)/4应为整数，即n%4==0/1时存在这样的图。 当n%4==0时 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/888/C 题意：输入m（为2的n次幂，n<=10），构造一个m*m的矩阵满足任意不同的两行的元素乘积和为0。 思路：假设矩阵A是合法的矩阵，大小为m*m，m=2^n，那么我们可以构造出如下大小为2m*2m的合法矩阵: 阅读全文