随笔分类 -  OI笔记

1 2 3 4 5 6 下一页
老年OIER备忘录
关于扰动法在推柿子中的应用简记
摘要：OI 方面。 阅读全文
posted @ 2026-03-28 11:27 LastKismet 阅读(6) 评论(0) 推荐(0)
后缀自动机 SAM
摘要：如题。 阅读全文
posted @ 2026-03-21 17:03 LastKismet 阅读(16) 评论(0) 推荐(0)
后缀数组 Suffix Array
摘要：如题。 阅读全文
posted @ 2026-03-05 19:03 LastKismet 阅读(12) 评论(0) 推荐(0)
卢卡斯定理简记
摘要：真的是简记。 阅读全文
posted @ 2026-01-02 13:26 LastKismet 阅读(14) 评论(0) 推荐(0)
BEST 定理
摘要：如题。 阅读全文
posted @ 2025-12-31 18:44 LastKismet 阅读(17) 评论(0) 推荐(0)
LGV 引理
摘要：如题。 阅读全文
posted @ 2025-12-29 17:08 LastKismet 阅读(26) 评论(0) 推荐(0)
矩阵树定理简记
摘要：真的是简记。 阅读全文
posted @ 2025-12-27 17:44 LastKismet 阅读(17) 评论(0) 推荐(0)
行列式基础
摘要：如题。 阅读全文
posted @ 2025-12-27 13:55 LastKismet 阅读(37) 评论(0) 推荐(0)
快速沃尔什变换 FWT
摘要：如题 阅读全文
posted @ 2025-12-21 14:01 LastKismet 阅读(45) 评论(0) 推荐(0)
快速莫比乌斯变换 FMT
摘要：如题 阅读全文
posted @ 2025-12-21 13:37 LastKismet 阅读(22) 评论(0) 推荐(0)
拉格朗日插值
摘要：如题 阅读全文
posted @ 2025-12-13 14:03 LastKismet 阅读(31) 评论(0) 推荐(0)
简要理解找欧拉路径倒序加点的意义
摘要：rt 阅读全文
posted @ 2025-11-27 10:39 LastKismet 阅读(15) 评论(0) 推荐(0)
利用阶乘逆元实现线性求逆元
摘要：rt 阅读全文
posted @ 2025-11-27 09:51 LastKismet 阅读(17) 评论(0) 推荐(0)
优雅地证明卡特兰三角中 C(n,k)=C(n-1,k)+C(n,k-1)
摘要：优雅地证明卡特兰三角中 C(n,k)=C(n-1,k)+C(n,k-1) 阅读全文
posted @ 2025-11-26 16:34 LastKismet 阅读(32) 评论(0) 推荐(0)
倍增并查集
摘要：简介倍增并查集 阅读全文
posted @ 2025-11-24 10:01 LastKismet 阅读(26) 评论(0) 推荐(0)
单调队列优化多重背包
摘要：单调队列优化多重背包 阅读全文
posted @ 2025-11-14 16:02 LastKismet 阅读(17) 评论(0) 推荐(0)
线段树维护区间历史信息和为例的复杂信息维护同标记下传设计技巧简记
摘要：简记线段树维护区间历史信息和为例的复杂信息维护同标记下传设计技巧并给出例题示范实现过程与代码实现示例。 阅读全文
posted @ 2025-11-06 21:58 LastKismet 阅读(52) 评论(0) 推荐(1)
DFS 序 O(1) 求 LCA
摘要：抛弃欧拉序，拥抱DFN。 阅读全文
posted @ 2025-11-03 19:06 LastKismet 阅读(25) 评论(0) 推荐(0)
普通幂转下降幂
摘要：一个 trick。 阅读全文
posted @ 2025-10-27 17:13 LastKismet 阅读(42) 评论(0) 推荐(0)
动态点分树
摘要：讲解动态点分树，附例题及代码。 阅读全文
posted @ 2025-10-27 17:09 LastKismet 阅读(32) 评论(0) 推荐(0)

1 2 3 4 5 6 下一页