摘要：
A - 荣誉称号 场上想到了转换成完全二叉树，但没有发现大量点同余这一性质…… 题解 B - training 训练路径 经过转换，问题变成求没有偶欢的最大生成仙人掌，必须包含原树边，有因为每个点再原树上只有 \(10\) 个边，所以可以状压，然后就做完了。 C - 氪金手游 设 \(f_{i,j} 阅读全文
posted @ 2026-01-16 22:39
Link-Cut_Trees
阅读(8)
评论(0)
推荐(0)
摘要：
看到有很多除以 \(2\)，容易想到把原问题转化成二叉树上的问题。 考虑令 \(x\) 的父亲为 \(\lfloor\frac{x}{2}\rfloor\)，问题就变成了对于每个点，它包括自己，向下延伸 \(k+1\) 个点（如果有的话）的点权和模 \(m\) 等于 \(0\)。 先讨论 \(k=2 阅读全文
posted @ 2026-01-16 22:28
Link-Cut_Trees
阅读(10)
评论(0)
推荐(0)
摘要：
先枚举一个集合 \(S\)，设状态 \(f_{i,j}\) 表示树上 \(i\) 号点对应图上 \(j\) 号点 \((j\in S)\) 的方案数（可以多个树上的点对应一个图上的点）。转移是简单的。最后对于集合 \(S\)，有容斥系数 \((-1)^{\left|S\right|}\)，然后就做完 阅读全文
posted @ 2026-01-16 21:51
Link-Cut_Trees
阅读(6)
评论(0)
推荐(0)
摘要：
A - 算术天才⑨与等差数列 简单题，切了。考虑用线段树维护 \(\max\)、\(\min\)、\(\gcd\) 和每个数字前面最后一个等于祂的数字的位置，判断是简单的。 B - Building Bridges 由于 \(T1\) 写+调了一整场，根本没看题。设 \(f_i\) 表示最后一个桥墩 阅读全文
posted @ 2026-01-16 21:50
Link-Cut_Trees
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号