摘要: 测试地址:Tourists 题目大意:一个n" role="presentation" style="position: relative;">nn个点m" role="presentation" style="position: relative;">mm... 阅读全文
posted @ 2018-06-19 20:28 Maxwei_wzj 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 测试地址:战略游戏 做法:本题需要用到圆方树+虚树。 显而易见的是,两个点之间路径的必经点,就等于它们之间路径上的所有割点。因此我们很快想到建出圆方树,这样两点间路径上所有的圆点(除去两端)就是对应的割点。而询问一个集合,问能切开集合中某两个点的所有点,那就... 阅读全文
posted @ 2018-06-19 20:03 Maxwei_wzj 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 测试地址:铁人两项 做法:本题需要用到圆方树+树上统计。 首先有个结论:一个点双连通分量内的任意三个点,不管以什么顺序排列,都存在一条简单路径按顺序经过这三个点。 那么如果我们选定了路径的起点和终点,可以作为中间点的点,就是它们之间的路径所经过的所有点双连通... 阅读全文
posted @ 2018-06-19 17:08 Maxwei_wzj 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 测试地址:基因匹配 做法:本题需要用到DP+树状数组。 考虑最基本的求LCS的DP,令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为以第一个串第i" role="pr... 阅读全文
posted @ 2018-06-19 10:16 Maxwei_wzj 阅读(88) 评论(0) 推荐(0) 编辑