网络流
P14885 [ICPC 2019 Yokohama R] Draw in Straight Lines
P5331 [SNOI2019] 通信
点分树
这个还是太难写了,考场肯定写不出拉力,之后需要看看。
长链剖分
做的题显然不够。
P5298 [PKUWC2018] Minimax
点分治
P4075 [SDOI2016] 模式字符串
矩阵树定理
P5296 [北京省选集训2019] 生成树计数
分层图
P3638 [APIO2013] 机器人。可能要写一会儿,为了进度,先放放。
选一张底图,或"无"用纯色。可单独开/关。
纯 CSS 动画层,叠加在背景上。可单独开/关。标「低耗」的用 transform 合成器动画,CPU/GPU 占用最低。
鼠标互动效果,叠加在背景+动画之上。可单独开/关。
本文主要讨论了网络流、点分树、长链剖分、点分治、矩阵树定理和分层图等算法和数据结构,并针对一些具体题目进行了分析和讨论,指出了一些算法的难点和需要进一步练习的方向。
P14885 [ICPC 2019 Yokohama R] Draw in Straight Lines
P5331 [SNOI2019] 通信
这个还是太难写了,考场肯定写不出拉力,之后需要看看。
做的题显然不够。
P5298 [PKUWC2018] Minimax
P4075 [SDOI2016] 模式字符串
P5296 [北京省选集训2019] 生成树计数
P3638 [APIO2013] 机器人。可能要写一会儿,为了进度,先放放。