04 2019 档案

p4042 [AHOI2014/JSOI2014]骑士游戏
摘要：传送门 分析 我们发现对于一个怪物要不然用魔法代价使其无需考虑后续点要么用普通攻击使其转移到他所连的所有点上且所有边大于0 所以我们可以先将一个点的最优代价设为魔法攻击的代价 之后我们倒着跑spfa求出最短路即可 代码 阅读全文
posted @ 2019-04-16 19:20 水题收割者 阅读(182) 评论(0) 推荐(0)
p1501 [国家集训队]Tree II
摘要：传送门 分析 lct板子题 单独维护一下加和乘的情况即可 维护方法和维护翻转差不多 代码 阅读全文
posted @ 2019-04-12 21:31 水题收割者 阅读(177) 评论(0) 推荐(0)
908G New Year and Original Order
摘要：传送门 分析 代码 阅读全文
posted @ 2019-04-12 21:27 水题收割者 阅读(143) 评论(0) 推荐(0)
908D New Year and Arbitrary Arrangement
摘要：传送门 分析 代码 阅读全文
posted @ 2019-04-12 21:18 水题收割者 阅读(159) 评论(0) 推荐(0)