随笔分类 -  编程笔记 / 算法思想

1 2 下一页
没有固定代码模板，主要用于一类问题的解决思想，当然也有一些Tricks
动态DP
摘要：动态DP讲解。 阅读全文
posted @ 2025-02-03 21:23 LastKismet 阅读(12) 评论(0) 推荐(0) 编辑
莫比乌斯反演
摘要：讲解莫比乌斯函数与莫比乌斯反演，附线性筛莫比乌斯函数代码，附例题。 阅读全文
posted @ 2025-01-24 17:33 LastKismet 阅读(23) 评论(0) 推荐(0) 编辑
树的直径
摘要：简介树的直径的三种求法 阅读全文
posted @ 2025-01-12 15:37 LastKismet 阅读(6) 评论(1) 推荐(0) 编辑
分治FFT
摘要：讲解分治FFT，提供例题以及代码。 阅读全文
posted @ 2025-01-09 01:20 LastKismet 阅读(7) 评论(1) 推荐(0) 编辑
虚树 Virtual Tree
摘要：虚树简介，以及构造方案两种。 阅读全文
posted @ 2025-01-07 13:37 LastKismet 阅读(30) 评论(0) 推荐(0) 编辑
树上启发式合并 DSU on Tree
摘要：树上启发式合并简介 阅读全文
posted @ 2025-01-07 12:55 LastKismet 阅读(13) 评论(0) 推荐(0) 编辑
点分治
摘要：点分治简介 阅读全文
posted @ 2025-01-07 12:26 LastKismet 阅读(8) 评论(0) 推荐(0) 编辑
线段树优化建图
摘要：简要讲解线段树优化建图思路，附一道例题。 阅读全文
posted @ 2025-01-05 19:59 LastKismet 阅读(32) 评论(3) 推荐(1) 编辑
数位DP简记
摘要：简要记录数位DP 阅读全文
posted @ 2025-01-05 19:45 LastKismet 阅读(5) 评论(2) 推荐(0) 编辑
Slope Trick
摘要：Slope Trick优化DP，附图详解，给出例题与详细解析，同时提供多道拓展练习，每一道都提供了题解与示例代码。 阅读全文
posted @ 2024-12-26 02:45 LastKismet 阅读(57) 评论(4) 推荐(2) 编辑
整体二分
摘要：讲解整体二分思路与实现，如何处理修改操作，给出代码框架，附例题及代码。 阅读全文
posted @ 2024-11-25 12:08 LastKismet 阅读(12) 评论(0) 推荐(0) 编辑
整除分块
摘要：讲解整数分块，给出核心代码。 阅读全文
posted @ 2024-11-19 09:59 LastKismet 阅读(6) 评论(0) 推荐(0) 编辑
高维前缀和(SOSDP)
摘要：讲解SOSDP的概念以及常见格式优化，附上两道例题。 阅读全文
posted @ 2024-11-16 10:02 LastKismet 阅读(11) 评论(0) 推荐(0) 编辑
轮廓线DP
摘要：讲解轮廓线DP的两种常见形式以及例题。 阅读全文
posted @ 2024-11-15 15:24 LastKismet 阅读(93) 评论(0) 推荐(0) 编辑
O(1)求LCA
摘要：欧拉序，ST表维护区间最小。 阅读全文
posted @ 2024-11-10 20:09 LastKismet 阅读(10) 评论(0) 推荐(0) 编辑
等比数列求和技巧（公式+倍增）
摘要：公式法以及倍增法。 给出二者的公式。 阅读全文
posted @ 2024-11-08 13:22 LastKismet 阅读(43) 评论(1) 推荐(0) 编辑
决策单调性优化DP
摘要：决策单调性优化DP大整合 阅读全文
posted @ 2024-10-31 15:33 LastKismet 阅读(51) 评论(0) 推荐(0) 编辑
快速求图上最小点定联通块权值的Trick
摘要：快速在无向图上求出边权和最小的、使要求点之间强连通的连通块边权之和的trick 阅读全文
posted @ 2024-10-30 22:05 LastKismet 阅读(12) 评论(0) 推荐(0) 编辑
Trick：处理加减等差数列的技巧
摘要：转化成差分数组 阅读全文
posted @ 2024-10-24 15:15 LastKismet 阅读(10) 评论(0) 推荐(0) 编辑
Boruvka求最小生成树（菠萝算法）
摘要：讲解菠萝算法思路以及实现细节 阅读全文
posted @ 2024-10-22 16:26 LastKismet 阅读(42) 评论(0) 推荐(1) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示