摘要: 题目链接:http://codeforces.com/gym/101341/problem/I 随机真是一个神奇的方法。原本矩阵乘法是n^3的复杂度,但是这个题是让判断两个矩阵是否相等,只需要在两个矩阵分别左乘一个1*n的矩阵,右乘一个n*1的矩阵,这样两个矩阵就被压缩成了一个数,类似于特征值。只需 阅读全文
posted @ 2017-07-17 17:10 ACMsong 阅读(780) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2298 <!--[endif]--><!--[endif]--> 阅读全文
posted @ 2017-07-17 11:40 ACMsong 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 一个不错的讲解:https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/01.05.md 阅读全文
posted @ 2017-07-17 10:20 ACMsong 阅读(198) 评论(0) 推荐(0) 编辑