BZOJ 4939 [Ynoi2016] 掉进兔子洞

发布于 2017-12-08

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4939 题意: 一个长为 n 的序列 a。 有 m 个询问,每次询问三个区间,把三个区间中同时出现...


BZOJ 3890 [Usaco2015 Jan]Meeting Time

发布于 2017-09-05

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3890 题意:两种权值下从 1-n 路径最小公共权值和... \(f_{i,j},g_{i,j}\) 分别表示两种情况...


BZOJ 2718 [Violet 4] 毕业旅行

发布于 2017-06-13

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2718 题意:同 此题 用 bitset 写了传递闭包... 然后和上面那个就没区别了... ...


BZOJ 4484 [Jsoi2015] 最小表示

发布于 2017-06-13

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4484 题意:对于一个 DAG,最多能删除几条边使得不改变原图的连通性? 首先删除了后面的边...