摘要： ![[CSP-S 2022] 策略游戏](https://img2023.cnblogs.com/blog/3047078/202310/3047078-20231014183431158-1609502536.png)
[CSP-S 2022] 策略游戏 题目传送门 题目分析 本文中 A 和 B 分别代表小 L 和小 Q，而原题中的 $A$，$B$ 两个数组在本题中分别用 $a$ 和 $b$ 表示。 矩阵这个描述就是障眼法。翻译一下题目： A 在 $a[l_1 \cdots r_1]$ 中选择一个 $x$，然后 B 阅读全文
[CSP-S 2022] 策略游戏 题目传送门 题目分析 本文中 A 和 B 分别代表小 L 和小 Q，而原题中的 $A$，$B$ 两个数组在本题中分别用 $a$ 和 $b$ 表示。 矩阵这个描述就是障眼法。翻译一下题目： A 在 $a[l_1 \cdots r_1]$ 中选择一个 $x$，然后 B 阅读全文
posted @ 2023-10-14 18:34
南松的科技树
阅读(179)
评论(0)
推荐(0)
摘要： ![[CSP-S 2022] 假期计划](https://img2023.cnblogs.com/blog/3047078/202310/3047078-20231014182859722-1437802452.png)
[CSP-S 2022] 假期计划 题目传送门 题目大意 给定一个 $n \leq 2500,m \leq 10000$ 的无向图，有点权。求一条点权和最大的路径 $1\to A\to B\to C\to D\to 1$，满足： $A,B,C,D$ 均不为 $1$，且互不相同； 每一段路径上经过的点 阅读全文
[CSP-S 2022] 假期计划 题目传送门 题目大意 给定一个 $n \leq 2500,m \leq 10000$ 的无向图，有点权。求一条点权和最大的路径 $1\to A\to B\to C\to D\to 1$，满足： $A,B,C,D$ 均不为 $1$，且互不相同； 每一段路径上经过的点 阅读全文
posted @ 2023-10-14 18:26
南松的科技树
阅读(237)
评论(0)
推荐(0)
摘要： ![[USACO] Piggy Back](https://img2023.cnblogs.com/blog/3047078/202310/3047078-20231014074337504-413585341.png)
[USACO] Piggy Back 题目大概意思是一个无向图，Bessie 从 1 号仓库走到 n 号（每次花费 x）， Elsie 从 2 号仓库走到 n 号（每次花费 y），如果两个人走同一条路花费 z，求总花费最小。 跑三遍最短路,别得到 Bessie 从 1 号仓库出发的最短路,Elsie 阅读全文
[USACO] Piggy Back 题目大概意思是一个无向图，Bessie 从 1 号仓库走到 n 号（每次花费 x）， Elsie 从 2 号仓库走到 n 号（每次花费 y），如果两个人走同一条路花费 z，求总花费最小。 跑三遍最短路,别得到 Bessie 从 1 号仓库出发的最短路,Elsie 阅读全文
posted @ 2023-10-14 07:42
南松的科技树
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号