摘要: 来描述一下 EI 做法。如有意会错误之处,望海涵。 不妨将题面中的 $1\le i\le n$ 改为 $0\le i\le n$。 为描述方便,提前声明最终时间复杂度为 $O(\sqrt n)$。 并设二阈值 $B_1=2^{c_1},B_2=3^{c_2}$ 使 $c_1,c_2\in \math 阅读全文
posted @ 2022-06-28 19:52 秋叶冬雪 阅读(100) 评论(0) 推荐(1) 编辑
摘要: 前言 基本思想能帮助我们发现问题的一些一般性规律并加以分类,不至于让它们形成一盘散沙。 从一般性的规律中,我们能利用起自己的经验,或是发现更多的规律,进而形成一套有效的方法。 然而,光有基本思想几乎不能帮助我们解决问题。问题的特殊性才是解题中更需要关注的。 因此,下文基本是泛谈,具体的细节技巧还是要 阅读全文
posted @ 2022-06-28 11:48 秋叶冬雪 阅读(318) 评论(0) 推荐(1) 编辑
摘要: 尚未完成……~~出于某些原因,暂鸽~~ 本系列随笔主要用于复习和梳理知识框架,并不建议从中学习新算法,推荐仅作为索引参考。 大致遵守“上粗下细”的思想(狗头) 你可能会发现,有些地方显得比较严谨,有的地方十分随意。这是希望随笔能在不引起歧义的同时做到提纲挈领、简洁有力。 I. 基本思想 VI. 字符 阅读全文
posted @ 2022-06-28 11:05 秋叶冬雪 阅读(536) 评论(9) 推荐(3) 编辑