随笔分类 -  知识点

关于 OI 的知识点整理
AtCoder ARC175F Append Same Characters 题解
摘要：Border 理论相关的字符串好题！ 阅读全文
posted @ 2024-04-19 15:42 XxEray 阅读(26) 评论(0) 推荐(1) 编辑
生成函数讲稿
该文被密码保护。
posted @ 2023-12-04 21:49 XxEray 阅读(13) 评论(0) 推荐(0) 编辑
TopCoder 1684 Posters 题解
摘要：大力爆搜题，但是有很多优化和剪枝技巧。 阅读全文
posted @ 2022-08-03 23:44 XxEray 阅读(31) 评论(0) 推荐(1) 编辑
数论初识
摘要：数论研究数与数的关系，是一个奇妙的分支。 阅读全文
posted @ 2022-07-29 16:54 XxEray 阅读(60) 评论(0) 推荐(1) 编辑
快速傅里叶变换（FFT）及快速数论变换（NTT）详解
摘要：快速傅里叶变换（FFT）及快速数论变换（NTT）详解感受傅里叶变换的巧妙！ 阅读全文
posted @ 2022-03-26 16:18 XxEray 阅读(808) 评论(0) 推荐(1) 编辑
KMP 详解
摘要：KMP 可以在 O(n) 的复杂度内算出有关字符串子串的问题，那么它是怎么做到这么优秀的复杂度的呢？ 阅读全文
posted @ 2021-02-20 09:37 XxEray 阅读(32) 评论(0) 推荐(1) 编辑
树状数组详解
摘要：树状数组详解更好的阅读体验 树状数组详解 引入 先问几个问题。 什么是线段树？ 线段树是一种数据结构，支持 log 级别的区间修改查询操作。 为什么要有线段树？ 用数组实现区间查询、区间修改是 O(n) 的，但用树状数组是 O(log⁡n)。 树状数组和线段树的对比？ ~~名字不一样~~ 两个都 阅读全文
posted @ 2020-12-15 13:52 XxEray 阅读(212) 评论(0) 推荐(1) 编辑
Z 算法/拓展 KMP 详解
摘要：Z 算法/拓展 KMP 详解Z 算法又称拓展 KMP，是一种字符串算法。那么它有什么妙用呢？ 阅读全文
posted @ 2020-12-04 20:44 XxEray 阅读(822) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示