树分治
文章平均质量分 83
lishaozhe1024
这个作者很懒,什么都没留下…
展开
-
POJ 1741 (树的点分治入门题)
题意 : 给你一颗无根树 ,原创 2014-07-23 23:16:37 · 740 阅读 · 0 评论 -
hdu 4812 D Tree 树的点分治
题意 : 给你一棵树 , 每棵树有权值 , 问是否有一条路径原创 2014-08-01 10:55:21 · 617 阅读 · 0 评论 -
HDU 4670 Cube number on a tree ( 树的点分治 )
题意 : 给你一棵树 , 树的每个结点都有一个权值 , 问你有多少条路径权值的乘积是一个完全立方数 。 题目中给了你 K 个素数 ( K 思路 : 一个完全立方数的素因子个数都是三的倍数 , 所以我们只要求各个素数的个数就行了 , 并且我们只关心个数对三的余数 所以我们可以用一个 长整形来表示每个结点到根的各个素因子的个数( 三进制压缩 ) 。不过因为用位运算会快一点 , 所以我用原创 2014-10-04 19:08:34 · 941 阅读 · 0 评论