摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4474 【题解】 先求出重心，（如果有两个重心就再新建一个点作为新重心），将无根树转化为有根树。然后再对有根树进行哈希。对于一棵子树，它的哈希值的... 阅读全文
posted @ 2018-05-21 22:17
Vanisher
阅读(147)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3522 【题解】 有一种简单的方法是枚举中点然后统计答案。 时间复杂度O(N2) 但此题还有更巧妙的O(N)做法，见： https:/... 阅读全文
posted @ 2018-04-22 17:19
Vanisher
阅读(124)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4543 【题解】 枚举中点的方式行不通了，需要换一种思路。 想办法dp一下： 记f[i][j]" role="presentation... 阅读全文
posted @ 2018-04-22 17:17
Vanisher
阅读(92)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3252 【题解】 一个显而易见的贪心：每次一定取价值和最大的路径。 所以我们可以把每个点的权值设为它的到根的路径的价值和，然后按dfs序排好序... 阅读全文
posted @ 2018-04-20 22:22
Vanisher
阅读(134)
评论(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
阅读(80)
评论(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
阅读(141)
评论(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
阅读(81)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2310 【题解】 插头dp中一道较为繁琐（？）的题。 多开一维状态记选了多少个度为1的点。同时在状态的括号序列中新添一种状态3表示单独的插头，... 阅读全文
posted @ 2018-04-18 22:10
Vanisher
阅读(106)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2331 【题解】 可以用插头dp的方式表示状态。 每一位用一个三进制位表示，0表示没有木块向该方向连通，1表示有木块，且还未拐弯。2表示有木块... 阅读全文
posted @ 2018-04-17 18:47
Vanisher
阅读(97)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5285 【题解】 考虑最后一个影响一个二进制位的数。 如果出现“&0”，那么之前所有的操作都不能影响它。同理“|1”也是。 另外两种状态“... 阅读全文
posted @ 2018-04-17 18:41
Vanisher
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号