省选模板汇总

0. 写在前面

这里的内容是为即将到来的省选做准备,主要参考来源是OI-wiki、lydrainbowcat的《算法竞赛进阶指南》和hzwer的《OI省选算法汇总》,在此鸣谢

「算法笔记」 莫队

前言

莫队,可是传说中能够解决所有离线区间问题的神奇算法

「算法笔记」Dijkstra

前言

  • $SPFA​$算法由于它上限 $O(NM) = O(VE)​$的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:$dijkstra​$.
Your browser is out-of-date!

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

×