Vanisher

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4474 【题解】先求出重心，（如果有两个重心就再新建一个点作为新重心），将无根树转化为有根树。然后再对有根树进行哈希。对于一棵子树，它的哈希值的... 阅读全文

posted @ 2018-05-21 22:17 Vanisher 阅读(146) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3522 【题解】有一种简单的方法是枚举中点然后统计答案。时间复杂度O(N2) 但此题还有更巧妙的O(N)做法，见： https:/... 阅读全文

posted @ 2018-04-22 17:19 Vanisher 阅读(122) 评论(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 阅读(131) 评论(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 阅读(96) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5285 【题解】考虑最后一个影响一个二进制位的数。如果出现“&0”，那么之前所有的操作都不能影响它。同理“|1”也是。另外两种状态“... 阅读全文

posted @ 2018-04-17 18:41 Vanisher 阅读(89) 评论(0) 推荐(0) 编辑

此博客暂停使用，请移步 https://blog.csdn.net/D_Vanisher