某种基于SPFA的复杂度并不正确但跑的飞快的求图上单个点的多个不同走法要求的最短路且各种走法相互关联的算法既CF553E 【Kyoya and Train】题解 获取链接 Facebook Twitter Pinterest 电子邮件 其他应用 十一月 20, 2020 不要问我为什么标题这么奇怪,我也不知道我在写什么(做CF题的时候碰到的题目:https://www.luogu.com.cn/problem/CF553E题解:https://www.luogu.com.cn/blog/Troverld/solution-cf553e当然正如标题所说,这篇题解里的复杂度讲的并不正确,因为各种走法要求的最短路相互关联,因此对于一种走法的最短路的长度并不能保证,当然跑得飞快就是了(正解是分治FFT,不过最开始没注意到有环,莽出来莽错了,改spfa比较方便,就懒得再写分治FFT了( 获取链接 Facebook Twitter Pinterest 电子邮件 其他应用 评论
LOJ2979 【「THUSCH 2017」换桌】题解 十月 23, 2020 bfs版KM直接艹过去即可 正解应该是费用流+线段树优化建图 https://www.cnblogs.com/Narh/p/10841141.html 阅读全文
五边形数定理 二月 01, 2021 $$ \prod_{i = 1}(1 - x^i) = \sum_{i = 0} (-1)^i x^{i * (3 * i \pm 1) \over 2} $$ 阅读全文
评论
发表评论