上一页 1 ··· 5 6 7 8 9
摘要: AC自动机 阅读全文
posted @ 2024-01-01 16:37 qqrj 阅读(17) 评论(0) 推荐(0)
摘要: 莫队算法 莫队算法是由莫涛发明的离线算法, 有很多应用 , 实现起来也较为简单, 可以称作优雅的暴力, 大部分情况是将所有询问离线下来,通过合理的排序, 然后进行 \(O(1)\) 的转移, 由于是通过分块排序和 \(O(1)\) 转移, 所以看起来既暴力又透出一丝优雅。 普通莫队 直接上题吧 P1 阅读全文
posted @ 2024-01-01 16:35 qqrj 阅读(69) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2023-12-02 17:28 qqrj 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-30 15:00 qqrj 阅读(3) 评论(0) 推荐(0)
摘要: 分块 理解 优雅暴力, 对序列进行划分, 进行一些预处理, 总而减少时间复杂度, 有技术含量的是通过列式子, 再通过数学方法或者其他奇奇怪怪的方法, 求出合适的块长。 直接上题目 教主的魔法 题解 块长定为 $ \sqrt n $ , 针对每一块内部进行排序。 对于修改操作, 整块就直接维护一个增量 阅读全文
posted @ 2023-11-30 14:56 qqrj 阅读(59) 评论(0) 推荐(0)
摘要: CDQ分治 对比普通分治 把一种问题划分成不同子问题, 递归处理子问题内部的答案, 再考虑合并子问题的答案。 再看CDQ分治 有广泛的应用, 但我不会。 但在接下来的题目体会到大概: 将可能产生的对于答案的贡献分为两类: \(f(l, mid)\) 与 \(f(mid + 1, r)\) 内部产生的 阅读全文
posted @ 2023-11-17 11:39 qqrj 阅读(86) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9