2018年5月28日
BZOJ3040：最短路——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3040 题意rt，使用pb_ds的堆解决本问题。 所以其实就是mark一下的。 不过有人确认过官方不能使用“using namespace __gnu_pbds;” +++++++++++++++++ 阅读全文
posted @ 2018-05-28 23:23 luyouqi233 阅读(314) 评论(0) 推荐(0) 编辑
洛谷4230：连环病原体——题解
摘要： https://www.luogu.org/problemnew/show/P4230 题面还是太难复制了。 朴素的搜环显然是O(n^2)的。 但是可以发现搜环会反复的走过很多边以及我们只需要一个环就够了，所以方案之间是有重叠的。 （这时候yxd神犇看了眼题并且5s切了这道题。） 那么还是固定枚举左 阅读全文
posted @ 2018-05-28 22:35 luyouqi233 阅读(183) 评论(0) 推荐(0) 编辑