2016年6月28日
hdu_5293_Tree chain problem(DFS序+树形DP+LCA)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5293 被这题打蹦了，看着题解写的，很是爆炸，确实想不到，我用的DFS序+LCA+树形DP，当然也可以写树剖，不过这里DFS序更简单，因为都是对点到根的操作 1 #include<cstdio> 2 #i 阅读全文
posted @ 2016-06-28 21:22 bin_gege 阅读(150) 评论(0) 推荐(0) 编辑
hdu_5221_Occupation(树剖)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5221 题意：给你一棵树，每个节点有一定的值，有三种操作： 1 x y 表示占领树上x-y的所有节点，2 x 表示去掉这点，3 x表示占领以这个节点为根的所有节点 题解：1 2 都是树剖操作，3则要记录树 阅读全文
posted @ 2016-06-28 18:32 bin_gege 阅读(153) 评论(0) 推荐(0) 编辑
hdu_4547_CD操作(在线LCA)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4547 题意：中文，不解释 题解：很裸的LCA，注意父目录打开子目录一次就够了，这里我才用倍增在线LCA+map过 1 #include<cstdio> 2 #include<iostream> 3 #i 阅读全文
posted @ 2016-06-28 15:52 bin_gege 阅读(214) 评论(0) 推荐(0) 编辑