2020.03.14【NOIP提高组】模拟A 组 总结
\(T1\)
想到以前学过的斯坦纳树好像可以快速求这样模型的答案。不会打了。
\(T2\)
想到树剖,然后想到倍增。发现倍增值会爆,但没有很好的想法了。
估计能拿\(40\)分,但是...只有\(20\)?倍增细节打错(心崩),改后\(80\),然后把\(lim\)限制数组改成\(double\)后\(AC\)了。
但是值为什么没有爆?我懵了。
到时学一学可并堆。
\(T3\)
转置不知道是什么。。。弃疗。。。
正解最小割。
总结
了解一定的数学知识是有必要的。
学过的东西要时常复习复习。
转载需注明出处。