摘要:
Stirling数小记 定义/组合意义 第一类斯特林数:$\beginn\ m\end$表示$n$个不同元素分为$m$个圆排列的方案数 有标号的第一类斯特林数$s(n,m)=(-1)^\beginn\ m\end$ 第二类斯特林数:$\beginn\ m\end$表示$n$个不同元素分为$m$个集合 阅读全文
摘要:
「JOI 2020 Final」奥运公交 (最短路) 问题实际上就是要分别求$1-n$和$n-1$对于每一条边翻转之后的最短路 由于$m$的上限为$n2$,下面所说的$\text$都是没有堆优化的板本,即$n2$找最小点,$m$更新 以计算$1-n$为例 不妨先考虑计算删除每一条边$(u,v,c)$ 阅读全文