Luogu - 随笔分类 - .magicduck

【APIO2010】巡逻

摘要：给定一棵树 , 给它增加 1 到 2 条边 , 且新增的边只能走一次 , 使得从 1 号节点出发 , 遍历其他所有点再回来的总路径最小阅读全文

posted @ 2020-02-02 20:04 .magicduck 阅读(208) 评论(1) 推荐(1)

【SDOI2011】消防

摘要：给定一棵带有 $n$ 个点的树 , 求出在这棵树的直径中的不超过长度 $s$ 的路径, 其中的每个点到其他点的距离的最大值最小阅读全文

posted @ 2020-02-02 19:33 .magicduck 阅读(128) 评论(0) 推荐(0)

摘要：题目大意：给定一张含有 $m$ 条边的无向带权图 , 求出这张图中边权之和严格大于最小生成树的次小生成树的边权之和阅读全文

posted @ 2020-02-02 18:03 .magicduck 阅读(185) 评论(0) 推荐(0)

【NOIP2009】最优贸易

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

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

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

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

【GZOI2019】旧词

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

posted @ 2020-01-28 20:54 .magicduck 阅读(177) 评论(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 阅读(266) 评论(2) 推荐(2)

MagicDuck's Blog