摘要: 比较简单的思维题。 阅读全文
posted @ 2022-04-09 11:19 XxEray 阅读(43) 评论(0) 推荐(1) 编辑
摘要: 快速傅里叶变换(FFT)及快速数论变换(NTT)详解 感受傅里叶变换的巧妙! 阅读全文
posted @ 2022-03-26 16:18 XxEray 阅读(701) 评论(0) 推荐(1) 编辑
摘要: 后缀数组详解 后缀数组是一类可以巧妙转化问题的字符串算法。 阅读全文
posted @ 2021-10-31 13:52 XxEray 阅读(145) 评论(0) 推荐(1) 编辑
摘要: DP 的复杂度瓶颈真的就是线性吗? 阅读全文
posted @ 2021-10-31 13:46 XxEray 阅读(31) 评论(0) 推荐(1) 编辑
摘要: 看似迷惑的题目,其实也有巧妙的解法! 阅读全文
posted @ 2021-10-31 13:44 XxEray 阅读(16) 评论(0) 推荐(1) 编辑
摘要: 一道看似是迷宫的题目,但实际却不像看起来那么简单。 阅读全文
posted @ 2021-10-31 13:43 XxEray 阅读(80) 评论(0) 推荐(1) 编辑
摘要: 博弈论的题目一定就是 DP 吗? 阅读全文
posted @ 2021-10-31 13:40 XxEray 阅读(70) 评论(0) 推荐(1) 编辑
摘要: KMP 可以在 $O(n)$ 的复杂度内算出有关字符串子串的问题,那么它是怎么做到这么优秀的复杂度的呢? 阅读全文
posted @ 2021-02-20 09:37 XxEray 阅读(18) 评论(0) 推荐(1) 编辑
摘要: 树状数组详解 更好的阅读体验 树状数组详解 引入 先问几个问题。 什么是线段树? 线段树是一种数据结构,支持 $\log$ 级别的区间修改查询操作。 为什么要有线段树? 用数组实现区间查询、区间修改是 $O(n)$ 的,但用树状数组是 $O(\log n)$。 树状数组和线段树的对比? ~~名字不一样~~ 两个都 阅读全文
posted @ 2020-12-15 13:52 XxEray 阅读(205) 评论(0) 推荐(1) 编辑
摘要: Z 算法/拓展 KMP 详解 Z 算法又称拓展 KMP,是一种字符串算法。那么它有什么妙用呢? 阅读全文
posted @ 2020-12-04 20:44 XxEray 阅读(658) 评论(0) 推荐(1) 编辑