摘要: 测试地址:捉迷藏 做法:本题需要用到动态点分治+堆。 一棵树上有黑点和白点,求两个黑点之间的最远距离,如果没有修改,我们完全可以使用DP或者点分治的方法求出。现在的问题是带了修改,那么从DP的角度来考虑就比较难了,所以我们从点分治的角度考虑怎么拓展。 回顾点... 阅读全文
posted @ 2018-05-17 17:22 Maxwei_wzj 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 测试地址:向量 做法:本题需要用到裴蜀定理。 注意到题目中给的8" role="presentation" style="position: relative;">88个向量,实际上只有4" role="presentation" style="positi... 阅读全文
posted @ 2018-05-17 09:32 Maxwei_wzj 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 测试地址:整数 做法:本题需要用到线段树+压位。 首先考虑在某一位加1" role="presentation" style="position: relative;">11或减1" role="presentation" style="position: ... 阅读全文
posted @ 2018-05-17 08:06 Maxwei_wzj 阅读(114) 评论(0) 推荐(0) 编辑