ZLOJ 练习64 总结

written on 2022-08-11

---

题目难度整体不大。

\(A\) 题小贪心难度不是很大。

\(B\) 题
构造题，主要考想法。这题的关键点在于在尝试手动构造的时候，从小到大，最后一位数字单独计算，然后新一行要从上一行的最后一位数字 \(+1\) 开始枚举，由于值域较大，在保证正确性的同时还能有效地规避重复数字。手动构造出之后总结规律，就不是很难了。

\(C\) 题是一个很明显的点双模型，关键点事实上在于对一个点双内部割点个数的讨论，具体不展开讲。这题的启发就是纠正了之前对点双的错误理解，也就是说一个点双内部是可能存在多个割点的。

\(E\) 题 在同类的树上问题中难度也不是很大，这题的关键在于发现一个由 \(\tt{dfs}\) 序计算答案的简便方式，不是很难，不展开讲了。比赛的时候其实已经很靠近正解了，但是很可惜最后少推一步。

这题好像可以拓展到虚树，这题的藏宝点也就是虚树概念中的关键点。但是感觉太难了然后对这个算法又没什么兴趣，就鸽了吧。

\(D\) 题 高斯消元，兴趣很浓，以后再专门补。