20181210 - NOI模拟赛

T3 难度并不大,但是由于时间分配问题 + 出题人数据有锅必须输出行末空格否则 WA 导致本来会做的 T3 没有 AC 。

迷路

对于每一个点,建出最短路树,对于每一条非树边,如果他的两个节点在根节点的不同子树内,那么可以对答案产生贡献。

宝藏

类欧优化的数学题,不会。

蛋糕

THUPC 原题的强化版,由 $4$ 维变成 $n$ 维。每一维变成一个多项式分治 NTT 即可。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×