01 2025 档案

莫比乌斯反演
摘要：讲解莫比乌斯函数与莫比乌斯反演，附线性筛莫比乌斯函数代码，附例题。 阅读全文
posted @ 2025-01-24 17:33 LastKismet 阅读(22) 评论(0) 推荐(0) 编辑
后缀自动机 Suffix-AutoMaton SAM
摘要：讲解后缀自动机原理、实现、模板、复杂度分析，给出应用和例题，并介绍如何用SAM求SA。 阅读全文
posted @ 2025-01-23 21:37 LastKismet 阅读(30) 评论(2) 推荐(0) 编辑
AC自动机 AC-AutoMaton
摘要：讲解AC自动机原理、优化，给出模板，附例题与代码。 阅读全文
posted @ 2025-01-23 10:27 LastKismet 阅读(16) 评论(0) 推荐(0) 编辑
马拉车 Manacher
摘要：讲解马拉车算法，模板例题与代码 阅读全文
posted @ 2025-01-22 16:50 LastKismet 阅读(14) 评论(0) 推荐(0) 编辑
ExKMP Z函数
摘要：讲解Z函数（ExKMP），附模板及例题 阅读全文
posted @ 2025-01-22 11:18 LastKismet 阅读(5) 评论(0) 推荐(0) 编辑
李超线段树
摘要：讲解李超树，给出例题及代码，附模板。 阅读全文
posted @ 2025-01-21 14:43 LastKismet 阅读(11) 评论(0) 推荐(0) 编辑
矩阵乘法与加法模板 Matrix
摘要：矩阵模板以及运算法则简介。 阅读全文
posted @ 2025-01-19 23:30 LastKismet 阅读(13) 评论(3) 推荐(0) 编辑
树的直径
摘要：简介树的直径的三种求法 阅读全文
posted @ 2025-01-12 15:37 LastKismet 阅读(6) 评论(1) 推荐(0) 编辑
分治FFT
摘要：讲解分治FFT，提供例题以及代码。 阅读全文
posted @ 2025-01-09 01:20 LastKismet 阅读(7) 评论(1) 推荐(0) 编辑
快速数论变换 NTT
摘要：讲解原根与NTT，附模板及代码。以及求解逆元方式、模板、ACcode。 阅读全文
posted @ 2025-01-08 17:33 LastKismet 阅读(70) 评论(1) 推荐(0) 编辑
快速傅里叶变换 FFT
摘要：讲解快速傅里叶变换（FFT），提供分治法和迭代法两种方案与相应模板，与证明过程。附例题及代码。 阅读全文
posted @ 2025-01-08 13:17 LastKismet 阅读(58) 评论(2) 推荐(0) 编辑
树链剖分
摘要：树链剖分简介，附模板与例题，介绍重链剖分与长链剖分。 阅读全文
posted @ 2025-01-07 21:01 LastKismet 阅读(15) 评论(1) 推荐(0) 编辑
虚树 Virtual Tree
摘要：虚树简介，以及构造方案两种。 阅读全文
posted @ 2025-01-07 13:37 LastKismet 阅读(29) 评论(0) 推荐(0) 编辑
树上启发式合并 DSU on Tree
摘要：树上启发式合并简介 阅读全文
posted @ 2025-01-07 12:55 LastKismet 阅读(12) 评论(0) 推荐(0) 编辑
点分治
摘要：点分治简介 阅读全文
posted @ 2025-01-07 12:26 LastKismet 阅读(8) 评论(0) 推荐(0) 编辑
线段树优化建图
摘要：简要讲解线段树优化建图思路，附一道例题。 阅读全文
posted @ 2025-01-05 19:59 LastKismet 阅读(31) 评论(3) 推荐(1) 编辑
数位DP简记
摘要：简要记录数位DP 阅读全文
posted @ 2025-01-05 19:45 LastKismet 阅读(5) 评论(2) 推荐(0) 编辑
叉乘 CrossProduct
摘要：叉乘简介。 阅读全文
posted @ 2025-01-01 19:31 LastKismet 阅读(15) 评论(2) 推荐(1) 编辑

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