摘要：
这道题无可挑剔。 当学识累计到一定程度之后，我越发感觉到了人类的强大和人类的弱小。 首先计数题先确定我们到底要统计什么方案，发现题目让我们统计的是序列种数，也就是说我们并不关心每一项的标号，只关心它的值。 但是这就显得不太好处理了，由于我们大致确定的思路是在 \(A\) 的视角下进行计数，所以我们不 阅读全文
posted @ 2025-12-22 22:12
lalaouye
阅读(12)
评论(0)
推荐(0)
摘要：
赛前状态就不对了，开一道题不会一道，把自己干懵了，我知道我状态出了问题，但是当时的我不知道是哪出了问题，所以我没办法只能硬着头皮去考。 现在知道了。 开 T1，过了，好像才过十分钟。 开 T2，把充要条件分析出来了，这玩意能计数？这玩意能计数？这玩意能计数？ 我感觉它做不了，加上可能有点紧张没意识到 阅读全文
posted @ 2025-12-22 22:11
lalaouye
阅读(4)
评论(0)
推荐(0)
摘要：
注意到假如我们确定了 \(S\)，那么我们每个点找一个深度比自己更小的点中距离最短的点连边即可做到最优。深度相同随便赋一个优先级。 那么我们按找深度从小到大排序，对于排名为 \(i\) 的点 \(rk_i\) 将所有前面的点按与 \(rk_i\) 的距离从小到大排序，算贡献考虑钦定一个最小边，设其前 阅读全文
posted @ 2025-12-22 22:11
lalaouye
阅读(4)
评论(0)
推荐(0)
摘要：
前言 这题断断续续做了几个小时，想假了好多次，感觉自己做构造和计数的时候并没有严谨的头脑。 不得不说感觉这题在洛谷月赛题里面质量应该是算高的。 做法 先考虑图连通怎么做。 定义与结点 \(u\) 相邻的边为存在一个端点与 \(u\) 有边相连，可以看作一条长为三的链。 首先观察到操作具有可逆性。 如 阅读全文
posted @ 2025-12-22 22:11
lalaouye
阅读(10)
评论(0)
推荐(0)
摘要：
题解区怎么都要数据结构？？这篇题解主要讲解本题的一个维护技巧。 假如我们知道了这个问题的结论，现在我们关心的是怎么求关于 \(\gcd\) 带来的贡献。 考虑从左往右扫描右端点，我们来试着维护每个左端点的信息。我们固定 \(r\)，并设 \([l,r]\) 区间的 \(\gcd\) 为 \(g(l) 阅读全文
posted @ 2025-12-22 22:11
lalaouye
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号