2020.03.14【NOIP提高组】模拟A 组 总结

\(T1\)

想到以前学过的斯坦纳树好像可以快速求这样模型的答案。不会打了。

\(T2\)

想到树剖，然后想到倍增。发现倍增值会爆，但没有很好的想法了。
估计能拿\(40\)分，但是...只有\(20\)？倍增细节打错（心崩），改后\(80\)，然后把\(lim\)限制数组改成\(double\)后\(AC\)了。
但是值为什么没有爆？我懵了。
到时学一学可并堆。

\(T3\)

转置不知道是什么。。。弃疗。。。
正解最小割。

总结

了解一定的数学知识是有必要的。
学过的东西要时常复习复习。