摘要: 传送门:https://www.luogu.org/problemnew/show/P2117 因为矩阵中的每个元素都是0或1,那么a[i][j]*a[j][i] + a[j][i]*a[i][j]只有这样几种情况:0*1+1*0,1*0+0*1,0*0+0*0,1*1+1*1,他们%2后均为0,因 阅读全文
posted @ 2018-11-05 16:08 我的露娜不会飘 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 【题目背景】解决了第一题之后,你打开了第二题。这是一道关于树的题目,你很快想出了一个复杂度和树的直径有关的算法,可以通过所有的数据。不过,你的做法常数似乎有点大。为了更好地卡常,你决定构造一些数据来检验自己的程序。【题目描述】给定两个正整数n; k,你需要构造一棵n 个结点,并且有k 个叶子结点的无 阅读全文
posted @ 2018-11-05 14:07 我的露娜不会飘 阅读(300) 评论(0) 推荐(0) 编辑