2017年6月14日
bzoj3757 苹果树
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3757 【RE提示】本题不支持提交了，具体可以见discuss，可以通过discuss的方法来做。 【题解】 树上莫队，就是把in/out的DFS序记录下来，每次查找要么查in[a]...in[ 阅读全文
posted @ 2017-06-14 22:19 Galaxies 阅读(308) 评论(0) 推荐(0) 编辑
bzoj2396 神奇的矩阵
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2396 【题解】 我们随机一个1*n的矩阵D，根据矩阵乘法的结合律，如果A*B=C，右D*(A*B)=D*C，即(D*A)*B=C，那么矩阵乘法就是O(n^2)的复杂度了。 多随机几次即可。 # 阅读全文
posted @ 2017-06-14 14:42 Galaxies 阅读(222) 评论(0) 推荐(0) 编辑
bzoj2453/2120 数颜色
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2120 http://www.lydsy.com/JudgeOnline/problem.php?id=2453 【题解】 带修改莫队，分块大小n^(2/3)，总复杂度O(n^(5/3)) 简单 阅读全文
posted @ 2017-06-14 11:45 Galaxies 阅读(250) 评论(0) 推荐(0) 编辑