摘要: rho rho rho 阅读全文
posted @ 2023-12-19 21:14 谭皓猿 阅读(14) 评论(0) 推荐(0)
摘要: P1298 最接近的分数 题解 之前在神秘模拟赛中见到的 \(trick\),今天才发现就是 \(Stern-Brocot\) 树。 但是感觉用处可能没有那么大?算了,不管了。 类似二分,将左端点设为 \(\frac{a}{b}\),右端点为 \(\frac{c}{d}\)。初始时 \(a=0,b= 阅读全文
posted @ 2023-12-19 20:32 谭皓猿 阅读(54) 评论(0) 推荐(0)
摘要: 一个用得相对少的最小生成树算法。 阅读全文
posted @ 2023-12-19 20:17 谭皓猿 阅读(32) 评论(0) 推荐(0)