2020 年 1月随笔档案 - .magicduck

【POJ3613】Cow Relays

摘要：题目大意：给定一张无向带权图 , 找出从 s 到 e 恰好经过 n 条边的最短路径阅读全文

posted @ 2020-01-29 23:17 .magicduck 阅读(148) 评论(0) 推荐(0)

摘要：题目大意：确定无向带权图上至少包含 3 个节点的最小环阅读全文

posted @ 2020-01-29 21:52 .magicduck 阅读(282) 评论(0) 推荐(0)

摘要：题目大意：给定 $m$ 个不等式关系 , 确定变量间的大小关系 , 或找出不等式关系间的矛盾阅读全文

posted @ 2020-01-29 21:50 .magicduck 阅读(167) 评论(0) 推荐(0)

摘要：题目大意：给定一张有向图 , 其中可分为若干个连通块 , 每个连通块内的道路均为双向 , 且权值为正 , 联通块间的道路为单向 , 权值可为负数 , 这若干个连通块组成一个DAG , 求起点 $s$ 到各个节点的最短路径阅读全文

posted @ 2020-01-29 17:40 .magicduck 阅读(224) 评论(0) 推荐(0)

摘要：题目大意：给定一张无向带权图 , 求出 1 到 $n$ 间的所有路径中第 $k + 1$ 长的边的最小值阅读全文

posted @ 2020-01-29 12:57 .magicduck 阅读(245) 评论(0) 推荐(0)

【NOIP2009】最优贸易

摘要：题目大意：给定一张有向图 , 其中每个点有一个权值 $w$, 求出 $1$ 到 $n$ 的所有路径中 $w_i - w_j$ ( $i$ , $j$ 为同一条路径上的两个节点 , 且 $i$ 比 $j$ 后遍历到 ) 的最大值阅读全文

posted @ 2020-01-29 12:56 .magicduck 阅读(173) 评论(0) 推荐(0)

摘要：题目大意：给定 $T$ 个字符串, 分别求出这 $T$ 个字符串中所有恰好出现 $k$ 次的子串中 , 出现过最多次数的长度的最大值阅读全文

posted @ 2020-01-28 21:20 .magicduck 阅读(192) 评论(0) 推荐(0)

【GZOI2019】旧词

摘要：题目大意：给定一棵有根树，已知常数 $k$, 对于 $Q$ 个询问 $x, y$ 求 $\sum\limits_{i \leq x} {depth(Lca(i, z))^k}$ 阅读全文

posted @ 2020-01-28 20:54 .magicduck 阅读(174) 评论(0) 推荐(0)

【LNOI2014】LCA

摘要：给定一棵有根树，对于 $q$ 个询问 $l, r, z$, 求 $\sum\limits_{l \leq i \leq r} {depth(Lca(i, z))}$ 阅读全文

posted @ 2020-01-28 18:10 .magicduck 阅读(264) 评论(2) 推荐(2)

MagicDuck's Blog