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