摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4653 【题解】 首先把区间按长度从小到大排好序。 那么取一些区间，花费为长度最大-长度最小，相当于把这个长度区间里面的区间都取了。 求是不是有一个位置被覆盖超过了m次。 那么这个用two-po 阅读全文
posted @ 2017-05-29 14:09
Galaxies
阅读(206)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3611 【题解】 和bzoj2286一样，建虚树出来，在虚数上dp。 第一问分别考虑每条边的贡献即可。 第二问和第三问dp。 f[x][0/1],g[x][0/1]表示x子树，两个端点都在子树内 阅读全文
posted @ 2017-05-29 11:00
Galaxies
阅读(287)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2286 【题解】这bzoj题目少了一个右括号…… 这题朴素dp是O（nq）的，f[x]表示x及其子树有补给站的断开的min，直接转移。 发现这样无用的点很多，考虑建虚树，虚树上的点只有最多2m个 阅读全文
posted @ 2017-05-29 09:56
Galaxies
阅读(231)
评论(0)
推荐(0)
摘要：
传送门：https://www.hackerrank.com/contests/world-codesprint-11/challenges/hackerland 【题解】 因为加点每次加1个点1条边，所以不会存在一定要经过后加的那些点才能到达的情况。 直接把最后的图建出来，tarjan缩强联通分量 阅读全文
posted @ 2017-05-29 07:48
Galaxies
阅读(356)
评论(0)
推荐(0)
浙公网安备 33010602011771号