2017年4月27日
【BZOJ2152】聪聪可可-树的点分治
摘要： 测试地址：聪聪可可做法：这题要求满足两点之间距离是3的倍数（也就是对3取模余数为0）的点对数目，我们知道求满足特定条件（一般和路径有关）的点对数目的问题一般可以用树分治算法解决。和其他同类题目一样，这道题目的O(N^2)算法非常显然，然而N可达20000，O(N^2)... 阅读全文
posted @ 2017-04-27 17:18 Maxwei_wzj 阅读(89) 评论(0) 推荐(0)
【BZOJ2152】聪聪可可-树的点分治
摘要： 测试地址：聪聪可可做法：这题要求满足两点之间距离是3的倍数（也就是对3取模余数为0）的点对数目，我们知道求满足特定条件（一般和路径有关）的点对数目的问题一般可以用树分治算法解决。和其他同类题目一样，这道题目的O(N^2)算法非常显然，然而N可达20000，O(N^2)... 阅读全文
posted @ 2017-04-27 17:18 Maxwei_wzj 阅读(94) 评论(0) 推荐(0)