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

(T1)

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

(T2)

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

(T3)

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

总结

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