摘要： LGP8867 [NOIP 2022] 建造军营 学习笔记 Luogu Link 题意简述 有一个 \(n\) 点 \(m\) 边的无向图。一种方案包含正整数个关键点与自然数条关键边，方案合法当且仅当去掉图中任何一条非关键边都不会导致任意两关键点不连通。问总方案数。 \(n\le 5\times 1 阅读全文

摘要： LGP11363 [NOIP 2024] 树的遍历 学习笔记 Luogu Link 前言 想着找一下自己应该写了的这道题的学习笔记，但是没找到。 畏，召。道！？ 题意简述 给定一棵树。定义两边相邻当且仅当其有公共端点。我们建立一个新无向图，原图上每一条边对应新图一个点，新图上两点之间有边当且仅当原图 阅读全文

摘要： LGP7962 [NOIP 2021] 方差 学习笔记 \(\texttt{Luogu Link}\) 前言 对于当前（指 \(\texttt{20250903}\)）的我来说，大概改制后 \(\texttt{NOIP}\) 的真题里面，过了这个村就没这个店（离人类还比较接近的题）了。 假设这里有一 阅读全文