随笔分类 -  OI笔记

1 2 3 4 5 下一页
老年OIER备忘录
普通幂转下降幂
摘要：一个 trick。 阅读全文
posted @ 2025-10-27 17:13 LastKismet 阅读(2) 评论(0) 推荐(0)
动态点分树
摘要：讲解动态点分树，附例题及代码。 阅读全文
posted @ 2025-10-27 17:09 LastKismet 阅读(8) 评论(0) 推荐(0)
双栈维护滑动窗口的 trick
摘要：讲解双栈维护滑动窗口的 trick 阅读全文
posted @ 2025-08-12 18:41 LastKismet 阅读(16) 评论(0) 推荐(0)
可持久化并查集
摘要：简记可持久化并查集 阅读全文
posted @ 2025-07-29 14:17 LastKismet 阅读(12) 评论(0) 推荐(0)
二项式反演简记
摘要：简记二项式反演 阅读全文
posted @ 2025-07-21 17:37 LastKismet 阅读(13) 评论(0) 推荐(0)
竞赛图的哈密顿路径与哈密顿回路
摘要：讲解竞赛图的哈密顿路径和哈密顿回路求法。 阅读全文
posted @ 2025-07-17 19:47 LastKismet 阅读(111) 评论(0) 推荐(0)
Mincowski-Sum 闵可夫斯基和优化 DP
摘要：讲解闵可夫斯基和优化 DP。 阅读全文
posted @ 2025-07-07 19:58 LastKismet 阅读(51) 评论(0) 推荐(0)
圆方树 Round-Square Tree
摘要：讲解（广义）圆方树，提供模板、例题详解与示例代码。 阅读全文
posted @ 2025-07-03 21:50 LastKismet 阅读(32) 评论(0) 推荐(0)
WQS 二分
摘要：讲解 WQS 二分，附例题题解。 阅读全文
posted @ 2025-07-02 14:21 LastKismet 阅读(21) 评论(0) 推荐(0)
斜率优化 DP
摘要：简要讲解斜率优化 DP，附一道例题。 阅读全文
posted @ 2025-07-02 14:05 LastKismet 阅读(34) 评论(0) 推荐(0)
决策单调性优化 DP
摘要：讲解决策单调性，提供分治、二分队列、二分栈的讲解、代码实现以及例题。 阅读全文
posted @ 2025-07-02 13:44 LastKismet 阅读(28) 评论(0) 推荐(0)
点分树 / 动态点分治
摘要：简要讲解点分树 阅读全文
posted @ 2025-06-28 07:37 LastKismet 阅读(22) 评论(0) 推荐(0)
一类暴力搜索解决生成函数问题解法简记
摘要：简记一类暴力搜索解决生成函数问题解法，附有例题与代码。 阅读全文
posted @ 2025-06-26 20:25 LastKismet 阅读(16) 评论(0) 推荐(0)
二项式定理 Binomial Theorem
摘要：介绍二项式定理、广义二项式定理，并讲解其在生成函数中的常见应用。 阅读全文
posted @ 2025-06-26 20:16 LastKismet 阅读(358) 评论(0) 推荐(0)
五边形数定理 Pentagon Number Theorem（整数拆分）
摘要：讲解五边形数、五边形数定理、整数拆分问题解法、整数拆分问题生成函数推导、各数带数量上限的整数拆分问题详解，提供一定的证明与代码，对两种整数问题提供例题。 阅读全文
posted @ 2025-06-25 20:21 LastKismet 阅读(88) 评论(1) 推荐(1)
MTT - 拆系数 FFT / 任意模数 NTT
摘要：讲解 MTT，介绍三模数 NTT 实现并详解拆系数 FFT 实现，提供代码模板。 阅读全文
posted @ 2025-06-25 18:39 LastKismet 阅读(71) 评论(0) 推荐(1)
斯坦纳树 Steiner Tree
摘要：讲解最小斯坦纳树问题，给出算法思想以及实现，提供代码模板，给出常见问题延申以及例题，每道例题附有代码以及重点或题解。 阅读全文
posted @ 2025-06-23 21:35 LastKismet 阅读(115) 评论(0) 推荐(0)
Graham 算法维护二维凸包
摘要：讲解 Graham 算法维护二维凸包。 阅读全文
posted @ 2025-05-25 00:58 LastKismet 阅读(15) 评论(0) 推荐(0)
左偏树/可并堆 Leftist Tree
摘要：简要讲解左偏树/可并堆并给出模板实现 阅读全文
posted @ 2025-05-25 00:05 LastKismet 阅读(27) 评论(0) 推荐(0)
莫队
摘要：简要讲解莫队算法，包括普通莫队，回滚莫队，带修莫队，莫队二次离线。 阅读全文
posted @ 2025-05-24 14:50 LastKismet 阅读(19) 评论(0) 推荐(0)

1 2 3 4 5 下一页