随笔分类 -  OI笔记

上一页 1 2 3 4 5 下一页
老年OIER备忘录
费马小定理
摘要：费马小定理，提供三种证明方法。 阅读全文
posted @ 2024-12-05 13:33 LastKismet 阅读(27) 评论(0) 推荐(0)
欧拉函数及欧拉定理
摘要：讲解欧拉函数定义、计算、定理以及线性筛求法和相应原理，附有基础算法及线性筛法模板。 提供欧拉定理公式与详细证明。 阅读全文
posted @ 2024-12-04 13:37 LastKismet 阅读(451) 评论(0) 推荐(0)
平衡树（FHQ-Treap/无旋Treap）
摘要：讲解 FHQ-Treap 概念、实现，详细解释常见操作、区间操作，附有例题及代码。 阅读全文
posted @ 2024-11-28 22:02 LastKismet 阅读(123) 评论(0) 推荐(0)
整体二分
摘要：讲解整体二分思路与实现，如何处理修改操作，给出代码框架，附例题及代码。 阅读全文
posted @ 2024-11-25 12:08 LastKismet 阅读(42) 评论(0) 推荐(0)
二维树状数组
摘要：讲解插入、查询。 区间查询用二维前缀和 阅读全文
posted @ 2024-11-25 11:44 LastKismet 阅读(10) 评论(0) 推荐(0)
KDTree求平面最长最短点对
摘要：给出KDT求区间最长最短点对的模板以及优化思路，附常用估价函数 阅读全文
posted @ 2024-11-21 22:37 LastKismet 阅读(35) 评论(0) 推荐(1)
整除分块
摘要：讲解整数分块，给出核心代码。 阅读全文
posted @ 2024-11-19 09:59 LastKismet 阅读(18) 评论(0) 推荐(0)
高维前缀和(SOSDP)
摘要：讲解SOSDP的概念以及常见格式优化，附上两道例题。 阅读全文
posted @ 2024-11-16 10:02 LastKismet 阅读(42) 评论(0) 推荐(0)
轮廓线DP
摘要：讲解轮廓线DP的两种常见形式以及例题。 阅读全文
posted @ 2024-11-15 15:24 LastKismet 阅读(206) 评论(0) 推荐(0)
KD-Tree 多维树
摘要：讲解KDTree的实现，附模板代码及例题，以及nth_element使用。 阅读全文
posted @ 2024-11-12 15:24 LastKismet 阅读(164) 评论(0) 推荐(2)
O(1)求LCA
摘要：欧拉序，ST表维护区间最小。 阅读全文
posted @ 2024-11-10 20:09 LastKismet 阅读(19) 评论(0) 推荐(0)
等比数列求和技巧（公式+倍增）
摘要：公式法以及倍增法。 给出二者的公式。 阅读全文
posted @ 2024-11-08 13:22 LastKismet 阅读(89) 评论(1) 推荐(0)
快速求图上最小点定联通块权值的Trick
摘要：快速在无向图上求出边权和最小的、使要求点之间强连通的连通块边权之和的trick 阅读全文
posted @ 2024-10-30 22:05 LastKismet 阅读(20) 评论(0) 推荐(0)
Tarjan连通性算法模板大整合
摘要：整合Tarjan连通性算法模板 阅读全文
posted @ 2024-10-25 21:04 LastKismet 阅读(19) 评论(0) 推荐(0)
Tarjan求点双连通分量
摘要：讲解tarjan求点双，给出实现、细节、模板，附一道模板题。 阅读全文
posted @ 2024-10-25 20:47 LastKismet 阅读(29) 评论(0) 推荐(0)
Tarjan求边双连通分量
摘要：讲解Tarjan求边双连通分量，给出模板以及一道例题。 阅读全文
posted @ 2024-10-25 15:14 LastKismet 阅读(28) 评论(0) 推荐(0)
Tarjan求割边（桥）
摘要：使用Tarjan算法求割边，讲解思路、给出模板，附有一道例题。 阅读全文
posted @ 2024-10-25 15:05 LastKismet 阅读(63) 评论(0) 推荐(0)
Trick：处理加减等差数列的技巧
摘要：转化成差分数组 阅读全文
posted @ 2024-10-24 15:15 LastKismet 阅读(19) 评论(0) 推荐(0)
Boruvka求最小生成树（菠萝算法）
摘要：讲解菠萝算法思路以及实现细节 阅读全文
posted @ 2024-10-22 16:26 LastKismet 阅读(78) 评论(0) 推荐(2)
Tarjan缩点后点序即为逆拓扑序
摘要：感性证明Tarjan缩点后点序即为逆拓扑序，并给出写法框架，附例题一道及代码 阅读全文
posted @ 2024-10-17 07:55 LastKismet 阅读(83) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页