摘要：AGC001 C Shorten Diameter 本题不难，不至于紫（ 解题思路 看到 $n\leq 2000$ 就知道是 $O(n^2)$ 没得跑了。关键如何 $O(n^2)$。 我们可以对 $k$ 进行分类。 如果 $k$ 为偶数，那么我们知道我们删点过后得到的树的直径一定有一个中心点 $u$ 阅读全文

摘要：LG2610旅游 解题思路 我们考虑把这张图转换一下。 我们旅行完了一个国家后，无论我们从哪个节点出发，我们应该可以停留在任意剩下两个节点上。我们可以选择其旁边两个国家旅行。由于不能走回头路，另外一边就无法访问了。这样我们把有公共边的两个国家连边，可以构建出一张图。 我们来探究这张图有什么性质。 \ 阅读全文

摘要：[NOI2021] 庆典 前言 调了 2 天才过掉。。。 仔细想想，整个思考过程还是很有借鉴意义的。 解题思路 我们拿到的是一个有意思图，我们考虑一步一步将图转化。最好处理的图类型是什么？是树，我们能否把原图转化为在叶向树上的问题呢？ step 1 我们容易想到将一个有向图通过缩点转化为 DAG。我 阅读全文

摘要：CF285D 解题思路 这个题，我一看，哦，\(n\leq 16\)，而且又是输入只有 \(n\)。果断打表啊！ 关键在于如何快速打表。 我们可以先找出 \(C=(1,2,\cdots,n)\) 的方案数，然后再乘以 \(n!\) 就是总方案数了。我们如果爆搜的话就是 \(O(n*n!)\)。看起来 阅读全文