摘要:【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4474 【题解】 先求出重心,(如果有两个重心就再新建一个点作为新重心),将无根树转化为有根树。然后再对有根树进行哈希。对于一棵子树,它的哈希值的... 阅读全文
posted @ 2018-05-21 22:17 Vanisher 阅读(49) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3522 【题解】 有一种简单的方法是枚举中点然后统计答案。 时间复杂度O(N2) 但此题还有更巧妙的O(N)做法,见: https:/... 阅读全文
posted @ 2018-04-22 17:19 Vanisher 阅读(42) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4543 【题解】 枚举中点的方式行不通了,需要换一种思路。 想办法dp一下: 记f[i][j]" role="presentation... 阅读全文
posted @ 2018-04-22 17:17 Vanisher 阅读(21) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3252 【题解】 一个显而易见的贪心:每次一定取价值和最大的路径。 所以我们可以把每个点的权值设为它的到根的路径的价值和,然后按dfs序排好序... 阅读全文
posted @ 2018-04-20 22:22 Vanisher 阅读(33) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5290 https://www.luogu.org/problemnew/show/P4438 【题解】 记f[i][j][k]" role=... 阅读全文
posted @ 2018-04-19 22:12 Vanisher 阅读(30) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5288 https://www.luogu.org/problemnew/show/P4436 【题解】 听说枚举拐点的O(N2)" role... 阅读全文
posted @ 2018-04-19 21:52 Vanisher 阅读(34) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5289 https://www.luogu.org/problemnew/show/P4437 【题解】 限制条件可以归纳为:若a[i]" r... 阅读全文
posted @ 2018-04-19 21:37 Vanisher 阅读(27) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2310 【题解】 插头dp中一道较为繁琐(?)的题。 多开一维状态记选了多少个度为1的点。同时在状态的括号序列中新添一种状态3表示单独的插头,... 阅读全文
posted @ 2018-04-18 22:10 Vanisher 阅读(24) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2331 【题解】 可以用插头dp的方式表示状态。 每一位用一个三进制位表示,0表示没有木块向该方向连通,1表示有木块,且还未拐弯。2表示有木块... 阅读全文
posted @ 2018-04-17 18:47 Vanisher 阅读(26) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5285 【题解】 考虑最后一个影响一个二进制位的数。 如果出现“&0”,那么之前所有的操作都不能影响它。同理“|1”也是。 另外两种状态“... 阅读全文
posted @ 2018-04-17 18:41 Vanisher 阅读(30) 评论(0) 推荐(0) 编辑