10 2023 档案

AtCoder Beginner Contest 326 题解
摘要：首先，\(\text{Happy Birthday to me !}\) A - 2UP3DOWN 常规ABCA... //If, one day, I finally manage to make my dreams a reality... //I wonder, will you still 阅读全文
posted @ 2023-10-28 22:45 Binary_Lee 阅读(284) 评论(0) 推荐(0) 编辑
【笔记】P2542 [AHOI2005] 航线规划 答辩做法
摘要：洛谷上是可以过掉的。NFLSOJ上加强数据，还卡常，所以 90pts。 首先倒着做很好想。对于最终的图，我们可以 tarjan 缩点然后建树，边权为 \(1\)，表示一条割边。然后每次连两个点的时候就把树上这一段路径赋值为 \(0\)。查询就是树上路径和。这些操作都可以点赋边权然后树剖来做。所以你就 阅读全文
posted @ 2023-10-03 20:02 Binary_Lee 阅读(68) 评论(0) 推荐(0) 编辑

Title