2023/2/8 考试总结

时间安排#

7.30~8.00#

先看了看T1发现只会一个$O(n^2)$的做法。
想了想不知道能不能贪心地每次删除最大权值的区间，感觉比较麻烦就没写。

8.00~8.40#

T3的40分可以建图之后直接用矩阵树定理做。
另外的20分显然可以用扩展cayley公式做，感觉比较麻烦就没写。

8.40~9.30#

尝试把T3化成有根树计数的形式，问题在于边权的处理，尝试了一下直接映射到另外一个有根森林的情况，一开始以为是双射，后来发现根本不是，然后就放弃了。

9.30~12.00#

写T2，原图可以拆成最小生成树和补图的最大生成树，对于边权的修改直接分类讨论用lct维护就行了。
细节很多很多。

考后总结#

T1#

因为之前的类似的题目都没有凸性，所以就没有往wqs上想。
如果想到了是很好写的。

T3#

题解是通过构造把原矩阵与范德蒙德矩阵相乘得到一个新的矩阵，且新矩阵和范德蒙德矩阵的关系一目了然，然后推出原矩阵的行列式。
虽然的确很妙，但是不是我能做来的题。