![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 -------- 树分治
SolarDomo
每天都被头像萌醒
展开
-
POJ 1741 Tree 点分治
题目链接:http://poj.org/problem?id=1741题目链接: 要求出树中相距距离小于等于k的二元组个数 树分治的入门题:看看漆子超的论文: http://wenku.baidu.com/link?url=7KOPn20aLvKK5PqDmuLjIyj4sqZ6CL1H9qP__JSGvX-AWgX7LR6gC-BZ3PTVCP2ojBHxKZcJ5U3csiRjuspqcoF原创 2016-10-18 12:26:04 · 309 阅读 · 0 评论 -
HDU 4812 D Tree 点分治 + 逆元
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5977题目要求在树上找到一条链使得这条链上的点的乘积模mod等于k,求链首尾字典序最小的一条看到题目就能知道是一个点分治的题目,将树按照重心分治之后,就是要统计以重心为根的子树中,过树根的mod为k的链字典序最小的一条,这里的统计必需是在时间复杂度O(n) 以下才能过 代码:#pragma commen原创 2016-12-07 13:02:08 · 381 阅读 · 0 评论