摘要：
LGP4768 [NOI 2018] 归程 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的无向连通图。每条边有两个权值 \(w,z\)。 \(q\) 次询问，每次给定 \(s,p\)，你要选择一个点 \(t\) 并最小化 \(\sum_{e\in E(t\to 阅读全文
posted @ 2025-05-03 20:55
矞龙OrinLoong
阅读(8)
评论(0)
推荐(0)
摘要：
LGP4590 [TJTS 2018] 游园会 学习笔记 Luogu Link 前言 本文“LCS”均指最长公共子序列。 题意简述 给定一个长为 \(m\) 的字符串 \(S\)。对于从 \(0\) 到 \(m\) 的每一个整数 \(i\)，求有多少长为 \(n\) 的字符串 \(T\)，满足 \( 阅读全文
posted @ 2025-05-03 20:54
矞龙OrinLoong
阅读(5)
评论(0)
推荐(0)
摘要：
LGP3899 [HN CtCamp] 谈笑风生 学习笔记 Luogu Link 前言 致敬传奇土著神洩矢诹访子，致敬传奇鸦天狗射命丸文。 题意简述 对于一个有根树的两个结点，设其中有两个不同结点 \(a,b\)。有如下定义： 如果 \(a\) 是 \(b\) 的祖先，那么称“\(a\) 比 \(b 阅读全文
posted @ 2025-05-03 20:46
矞龙OrinLoong
阅读(13)
评论(0)
推荐(0)
摘要：
CFP1709E XOR Tree 学习笔记 Luogu Link 前言 这不得不说是一道结合了树上启发式合并、位运算、贪心的好题。 以及，谁说树上启发式合并一定要有重剖要素的？“把小的并到大的”都能叫启发式合并！这题就是一个例证。 题意简述 给定一棵 \(n\) 个结点的无根树，每个点 \(u\) 阅读全文
posted @ 2025-05-03 20:44
矞龙OrinLoong
阅读(12)
评论(0)
推荐(0)
摘要：
ATR175D LIS on Tree II 学习笔记 Luogu Link 题意简述 给定一棵 \(n\) 个结点，以 \(1\) 为根的树。需要给每个点 \(i\) 赋一个 \(w_i\in [1,n]\)，且满足 \(\forall i\neq j,w_i\neq w_j\)。 定义一个结点的 阅读全文
posted @ 2025-05-03 20:41
矞龙OrinLoong
阅读(11)
评论(0)
推荐(0)
摘要：
ATB165F LIS on Tree I 学习笔记 Luogu Link 题意简述 给定一棵 \(n\) 个结点，以 \(1\) 为根的树。每个点 \(u\) 有一个权值 \(a_i\)。试对于每个结点 \(i\) 求出 \(1\to i\) 路径上的LIS长度。 做法解析 就是把原来序列上那个D 阅读全文
posted @ 2025-05-03 20:40
矞龙OrinLoong
阅读(5)
评论(0)
推荐(0)
摘要：
LGP5903 [LG TPLT] 树上 K 级祖先 学习笔记 Luogu Link 题意简述 给定一棵 \(n\) 个点的有根树。\(q\) 次询问，每次给定 \(u_i,k_i\)，求 \(u_i\) 的 \(k_i\) 级祖先。强制在线。 \(n\le 5\times 10^5,q\le 5\ 阅读全文
posted @ 2025-05-03 12:10
矞龙OrinLoong
阅读(6)
评论(0)
推荐(0)
摘要：
LGP6074 秘术「天文密葬法」 学习笔记 Luogu Link 前言 是的是的，在洛谷，大家都叫我“最小路径”； 但是在（已神隐的）COGS OJ，我还有一个名字，大家都叫我“秘术「天文密葬法」”啊！ 符卡介绍 东方永夜抄6A面五符。 只是用了很大气的名字，毫无理由地玩弄着天空的永琳。 与其说是 阅读全文
posted @ 2025-05-03 10:58
矞龙OrinLoong
阅读(47)
评论(0)
推荐(0)
摘要：
CFP1009F Dominant Indices 学习笔记 Luogu Link 前言 此处讲长剖优化 DP 做法。因为据说树上启发式合并在这题跑得太慢。 实际上启发式合并那个常数还是很有点肉眼可见的，这题 \(n\) 开到 \(10^6\) 会更明显一些吧……大概。 题意简述 给定一棵 \(n\ 阅读全文
posted @ 2025-05-03 10:32
矞龙OrinLoong
阅读(9)
评论(0)
推荐(0)
摘要：
QYU10744 [ICPC-2025-I WHN] 宾果 III 学习笔记 QingyuOJ Link 题意简述 讨论一个由 \(n\times n\) 个数构成，所有 \(a_{i,j}\) 恰好包含 \([1,n^2]\) 中的所有数的方阵 \(A\)。称 \(a_{i,j}\) 是“宾果数” 阅读全文
posted @ 2025-05-03 10:15
矞龙OrinLoong
阅读(21)
评论(0)
推荐(0)
摘要：
LGP6628 [PUTS 2020-B] 丁香之路 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 个结点的无向图。对于任意两个不同结点 \(i,j\)，其间都有一条费用为 \(|i-j|\) 的边。其中有 \(m\) 条边是关键边。 对于从 \(1\) 到 \(n\) 的每一个结 阅读全文
posted @ 2025-05-03 10:11
矞龙OrinLoong
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号