随笔分类 -  图论-最短路

CCPC 2023 北京市赛【杂题】
摘要：学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 Elma01 阅读(597) 评论(2) 推荐(0)
The 2nd Universal Cup. Stage 3: Binjiang【杂题】
摘要：shaber 学考模拟 阅读全文
posted @ 2023-12-21 10:44 Elma01 阅读(160) 评论(0) 推荐(0)
再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 Elma01 阅读(121) 评论(0) 推荐(0)
花惑う夏を待つ僕に差す月明かり
摘要：期末考. 阅读全文
posted @ 2023-07-05 13:33 Elma01 阅读(89) 评论(0) 推荐(0)
USACO23JAN P【杂题】
摘要：A. [USACO23JAN] Tractor Paths P 有 $n$ 个区间，第 $i$ 个区间为 $[l_i,r_i]$。保证 $l_1<l_2<\cdots<l_n$ 且 $r_1<r_2<\cdots<r_n$。其中一部分区间是特殊的。 如果第 $i$ 个区间和第 $j$ 个区间相交，那 阅读全文
posted @ 2023-03-01 13:22 Elma01 阅读(77) 评论(0) 推荐(0)
USACO22DEC P【杂题】
摘要：A. [USACO22DEC] Breakdown P 给定一个$n$ 个点 $n^2$ 条边的有向完全图，边有边权 $w_{i,j}$。$n^2$ 次操作，每次操作删去一条边，每次操作后询问从 $1$ 到 $n$ 可以重复经过点边的恰好 $k$ 条边的最短路长度。 $n \leq 300$，$k 阅读全文
posted @ 2023-01-05 20:34 Elma01 阅读(146) 评论(0) 推荐(0)
CSP-S 2022 题解
摘要：蹭热度. 阅读全文
posted @ 2022-10-30 18:29 Elma01 阅读(220) 评论(2) 推荐(1)
CF238E Meeting Her【DP，最短路】
摘要：传送门 显然，如果节点 $u$ 不是 $s_i \to t_i$ 的必经点，那么在 $u$ 等 $i$ 号车是没有前途的。类似地，若在 $u$ 处上了 $i$ 号车，且 $v$ 不是 $s_i \to t_i$ 的必经点，那么也不可能从 $u$ 直接到 $v$。 那么一个简单的想法是直接把每条边对应 阅读全文
posted @ 2022-09-25 20:33 Elma01 阅读(75) 评论(0) 推荐(0)