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