2021年5月12日
[CF1483D]Useful Edges
摘要： Useful Edges 题解 首先我们考虑如何判断一条边合法，我们定义 u , v u,v u,v之间的最短路为 d i s u , v dis_{u,v} disu,v​,询问三元组的长度为 a s k u , v ask_{u,v} asku,v​，记边为 ( x , y ) (x,y) (x 阅读全文
posted @ 2021-05-12 21:58 StaroForgin 阅读(5) 评论(0) 推荐(0)
[CF1521E]Nastia and a Beautiful Matrix
摘要： Nastia and a Beautiful Matrix 题解 首先这个构造出来的矩阵是明显具有单调性的，所以我们可以考虑先二分矩阵的大小。 那么如何判断一个长度为 m i d mid mid的矩阵是否合法呢？ 很明显，我有2个必要条件， n × 阅读全文
posted @ 2021-05-12 21:04 StaroForgin 阅读(8) 评论(0) 推荐(0)