随笔分类 -  树分治

2019 牛客国庆集训day1 2019 点分治
摘要：题目链接：https://ac.nowcoder.com/acm/contest/1099/I 点分治，计算路径数的时候，先将每个点到根的距离模2019，计算的时候就可以O(n)求出数目，对于模2019之后为0的进行特殊处理。 阅读全文

posted @ 2019-10-02 14:13 che027 阅读(249) 评论(0) 推荐(0)

poj 1741 Tree 点分治
摘要：题目链接：http://poj.org/problem?id=1741 给你n个点，n-1条带权值边以及数字k。要你求树上所有dis(u,v)<=k的点对，(u,v)与(v,u)视作一个。 对于这种树上路径问题我们可以采用树分治来进行处理，这里采用点分治来处理。 要求出所有dis(u,v)<=k的点 阅读全文

posted @ 2019-09-24 19:26 che027 阅读(108) 评论(0) 推荐(0)

导航