其他分享
首页 > 其他分享> > CSP 后多校九

CSP 后多校九

作者:互联网

A. 破门而入

签到题.

B. 翻转游戏

签到题.

C. 奶油蛋糕塔

很自然的一个想法就是把每个点拆开之后类比像磁铁一样吸引,然后跑最长欧拉路.

但是复杂度最差可能达到 \(O(n^2logn)\),考虑如何优化.

发现其实缩成四个点就可以了,于是再考虑删减边使得图变成欧拉路即可.

D. 多重影分身之术

签到题.

标签:2logn,签到,之术,删减,后多校,重影,CSP,欧拉
来源: https://www.cnblogs.com/AaMuXiiiiii/p/15519000.html