摘要：
LGP4990 小埋与刺客传奇 学习笔记 Luogu Link 前言 曾几何时我也是舞线吃啊，但是水平泰国第几，刺客传奇是不可能过的。 现在……舞线诈尸一次后又停更多久了……令人感叹。 以及，很难评价此题的数据强度。说它强还是弱感觉都不合适。只能说古早公开赛题的数据专业程度存疑。 题意简述 给定一个 阅读全文
posted @ 2025-07-25 17:28
矞龙OrinLoong
阅读(2)
评论(0)
推荐(0)
摘要：
LGP8352 [SDTS 2022||SXTS 2022] 小N的独立集 学习笔记 Luogu Link 题意简述 给定一棵 \(n\) 个结点的树。每个点将被分配一个点权 \(c_u\in [1,k]\)。对于所有 \(i\in [1,kn]\)，求有多少种权值分配方案，使得树的最大权独立集大小 阅读全文
posted @ 2025-07-25 16:20
矞龙OrinLoong
阅读(6)
评论(0)
推荐(0)
摘要：
LGP10060 [SNTS 2024] 树上Voronoi图 学习笔记 Luogu Link 题意简述 你有一棵 \(n\) 个结点的无根树。定义树上两点间的距离为其间简单路径的边数。 有 \(k\) 个关键点 \(a_1,a_2,\dots,a_k\)。我们记 \(f(u)\) 为距离 \(u\ 阅读全文
posted @ 2025-07-25 15:08
矞龙OrinLoong
阅读(6)
评论(0)
推荐(0)
摘要：
LGP9479 [NOI 2023] 桂花树 学习笔记 Luogu Link 前言 六六六，这个树是桂。 这题和 \(\texttt{NOI 2025}\) 的序列变换孰难孰易，这是个问题。 题意简述 你有一棵 \(n\) 个结点的桂花树 \(T\)，它满足对于任何一对父子结点 \((i,j)\)， 阅读全文
posted @ 2025-07-25 14:23
矞龙OrinLoong
阅读(16)
评论(0)
推荐(0)
摘要：
LGP7519 [PUTS 2021-S] 滚榜 学习笔记 Luogu Link 题意简述 有大小为 \(n\) 的数组 \(A\)、\(B\)，其中 \(A\) 已给定。 定义下标 \(i\) 比下标 \(j\) 排名更高，当且仅当 \(A_i>A_j\) 或 \(A_i=A_j\land i<j 阅读全文
posted @ 2025-07-25 11:34
矞龙OrinLoong
阅读(8)
评论(0)
推荐(0)
摘要：
LGP7521 [PUTS 2021-B] 取模 学习笔记 Luogu Link 前言 妙妙题。 题意简述 给定 \(n\) 个正整数 \(a_i\)。请选出三个数 \(a_i,a_j,a_k\)，最大化 \((a_i+a_j)\bmod a_k\)。 \(3\le n\le 2\times 10^ 阅读全文
posted @ 2025-07-25 11:02
矞龙OrinLoong
阅读(8)
评论(0)
推荐(0)
摘要：
LGP8365 [LNTS 2022] 吃 学习笔记 Luogu Link 题意简述 有 \(n\) 个数对 \((a_i,b_i)\)。你可以任意排列这 \(n\) 个数对，然后对你的初始为 \(1\) 的变量 \(v\) 进行如下操作：按顺序对于每个数对，选择将 \(v\) 乘上 \(a\) 或 阅读全文
posted @ 2025-07-25 10:38
矞龙OrinLoong
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号