Loading

2022年6月9日
【笔记】CF 选做
摘要： CF 选做 阅读全文
posted @ 2022-06-09 21:02 7KByte 阅读(643) 评论(0) 推荐(2) 编辑
【题解】「JOISC 2018 Day 4」野猪
摘要： 很有启发性的一题。 如果没有 ”不能沿原路返回前一个到达的结点" 的限制，显然就是相邻两点最短路之和，如果有这个限制，我们不仅要记录最短路，还要记录一些次短路的信息。 下面是我关于构造这个信息的一点思考。 由于 \(L\) 是 \(10 ^5\) 并且带修，所以肯定是用线段树维护序列，支持单点修改， 阅读全文
posted @ 2022-06-09 15:49 7KByte 阅读(237) 评论(0) 推荐(0) 编辑