目录

补题。

顺序小孩子不懂事乱排的。

NOI2024

集合

太难了不会。

百万富翁

太难了不会。

树的定向

(待完成)

由特殊性质 A 可知若所有限制均距离不小于 \(2\) 则可通过对树染色的方式完成,故应当优先考虑距离为 \(1\) 的边。

按顺序填用倍增维护即可,具体细节写了再说。

分数

(待完成)

大概是暴力搜索时枚举下最长右链位置并设一下其长度然后含着变量后再搜,复杂度不会证但是听起来可过。

登山

唐氏。观察发现暴力转移的更新顺序与维护顺序反了,随机写个正常的维护然后逆操作即可。

写出了一坨的神金做法

树形图

不会了。明天再想想。

本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除