![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树的分治
文章平均质量分 77
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[HDOJ 4812][Vjudge 48318] D Tree [树的分治]
给定一颗树,点上有权值,问其上边是否有一条链,链上的点的权值的积模(10^6+3)恰好等于k。如果有解输出字典序最小的一组。树的分治,先找重心,然后判断过重心的链,然后判断在每一个子树上的,即不过重心的链#pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include原创 2014-07-21 22:11:18 · 561 阅读 · 0 评论 -
[HDOJ 4871] Shortest-path tree [树的分治+动态规划]
给你一个图,构建一个最小路原创 2014-07-24 07:59:51 · 459 阅读 · 0 评论 -
[HDOJ 4918] Query on the subtree [树的分治+树状数组]
给一颗树,每个点上有权值。有两种操作,修改某个点的权值,或者查询即原创 2014-08-11 09:06:15 · 549 阅读 · 0 评论