10 2024 档案

决策单调性优化DP
摘要：决策单调性优化DP大整合 阅读全文
posted @ 2024-10-31 15:33 LastKismet 阅读(51) 评论(0) 推荐(0) 编辑
快速求图上最小点定联通块权值的Trick
摘要：快速在无向图上求出边权和最小的、使要求点之间强连通的连通块边权之和的trick 阅读全文
posted @ 2024-10-30 22:05 LastKismet 阅读(12) 评论(0) 推荐(0) 编辑
Tarjan连通性算法模板大整合
摘要：整合Tarjan连通性算法模板 阅读全文
posted @ 2024-10-25 21:04 LastKismet 阅读(9) 评论(0) 推荐(0) 编辑
Tarjan求点双连通分量
摘要：讲解tarjan求点双，给出实现、细节、模板，附一道模板题。 阅读全文
posted @ 2024-10-25 20:47 LastKismet 阅读(19) 评论(0) 推荐(0) 编辑
Tarjan求边双连通分量
摘要：讲解Tarjan求边双连通分量，给出模板以及一道例题。 阅读全文
posted @ 2024-10-25 15:14 LastKismet 阅读(9) 评论(0) 推荐(0) 编辑
Tarjan求割边（桥）
摘要：使用Tarjan算法求割边，讲解思路、给出模板，附有一道例题。 阅读全文
posted @ 2024-10-25 15:05 LastKismet 阅读(45) 评论(0) 推荐(0) 编辑
Trick：处理加减等差数列的技巧
摘要：转化成差分数组 阅读全文
posted @ 2024-10-24 15:15 LastKismet 阅读(10) 评论(0) 推荐(0) 编辑
Boruvka求最小生成树（菠萝算法）
摘要：讲解菠萝算法思路以及实现细节 阅读全文
posted @ 2024-10-22 16:26 LastKismet 阅读(42) 评论(0) 推荐(1) 编辑
Tarjan缩点后点序即为逆拓扑序
摘要：感性证明Tarjan缩点后点序即为逆拓扑序，并给出写法框架，附例题一道及代码 阅读全文
posted @ 2024-10-17 07:55 LastKismet 阅读(32) 评论(0) 推荐(0) 编辑
Tarjan割点
摘要：使用Tarjan求无向图割点，给出思路、方法以及模板，附例题一道。 阅读全文
posted @ 2024-10-16 13:59 LastKismet 阅读(27) 评论(0) 推荐(0) 编辑
连续段DP
摘要：讲解连续段DP概念、原理、公式以及讲解，并附例题一道。 阅读全文
posted @ 2024-10-15 22:36 LastKismet 阅读(17) 评论(0) 推荐(0) 编辑
Tarjan缩点
摘要：介绍Tarjan算法完成缩点操作，附代码及例题 阅读全文
posted @ 2024-10-15 13:46 LastKismet 阅读(16) 评论(0) 推荐(0) 编辑
Tarjan求强连通分量
摘要：使用Tarjan算法求出强连通分量，给出详细思路，附代码模板 阅读全文
posted @ 2024-10-15 11:41 LastKismet 阅读(27) 评论(0) 推荐(0) 编辑

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