2017年7月17日
[codeforces gym Matrix God]随机矩阵乘法
摘要： 题目链接：http://codeforces.com/gym/101341/problem/I 随机真是一个神奇的方法。原本矩阵乘法是n^3的复杂度，但是这个题是让判断两个矩阵是否相等，只需要在两个矩阵分别左乘一个1*n的矩阵，右乘一个n*1的矩阵，这样两个矩阵就被压缩成了一个数，类似于特征值。只需 阅读全文
posted @ 2017-07-17 17:10 ACMsong 阅读(894) 评论(0) 推荐(1)
[hdu 2298] 物理推导+二分答案
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2298 <!--[endif]--><!--[endif]--> 阅读全文
posted @ 2017-07-17 11:40 ACMsong 阅读(218) 评论(0) 推荐(0)
[hdu 3068] Manacher算法O(n)最长回文子串
摘要： 一个不错的讲解：https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/01.05.md 阅读全文
posted @ 2017-07-17 10:20 ACMsong 阅读(223) 评论(0) 推荐(0)