20260320紫题训练总结

A - 领导集团问题

做过,但是因为一些原因没调出来。
题解
一些 \(trick\) 需要记下来,比如这道题处理下穿懒标记的方法。

B - 货物列车 / Freight Train

方向完全错了,在想网络流,一些关键的性质没有挖掘出来。
题解

C - 拓扑

组合数学神题。需要用到子树内拓扑序数量,但是我不会。
题解

总结

一些经典的 \(trick\) 不知道,对组合数学不够熟悉。
发现一个方向做不下去后要及时更换思路。

posted @ 2026-03-21 15:29  Link-Cut_Trees  阅读(5)  评论(0)    收藏  举报