腌萝卜干

分类

未归档(199) 题解(4)

/ 注册

全部文章（共250篇）

恰好边数限制的最短路(边的数量很大)

目录题目算法标签: B e l l m a n − F o r d Bellman-Ford Bellman−Ford算法, 倍增算法, 矩阵乘法思路 B e l l m a n − F...

2026-03-29

0 0

P5633 最小度限制生成树

目录题目算法标签: 最小生成树, k r u s k a l kruskal kruskal重构树, 贪心思路代码题目 P5633 最小度限...

2026-03-29

0 0

UVA1537 Picnic Planning

目录题目算法标签: 最小生成树, k r u s k a l kruskal kruskal重构树, 树形 d p dp dp 思路重构树代码题...

2026-03-29

0 0

算法竞赛进阶指南.沙漠之王

目录题目算法标签: 01 01 01分数规划, 最小生成树思路代码题目 348. 沙漠之王算法标签: 01 01 01分数规划, 最小...

2026-03-29

0 0

算法竞赛进阶指南.黑暗城堡

目录题目算法标签: 最小生成树, 最短路算法, 最短路径树思路代码题目 349. 黑暗城堡算法标签: 最小生成树, 最短路算法, 最短路径...

2026-03-29

0 0

基本算法之龟速乘

目录题目算法标签: 快速幂, 龟速乘思路代码题目 90. 64位整数乘法算法标签: 快速幂, 龟速乘思路利用二进制拆分思想, 因为...

2026-03-29

0 0

分治算法求序列中第K小数

目录题目算法标签: 分治, 快速选择算法, P a r t i t i o n Partition Partition算法思路 H o a r e Hoare Hoare划分方法 ...

2026-03-29

0 0

算法竞赛进阶指南.巡逻

目录题目算法标签: 图论, 树的直径, 树形 D P DP DP 思路代码题目 350. 巡逻算法标签: 图论, 树的直径, 树形 D P...

2026-03-29

0 0

NOIP2007提高组.树网的核

目录题目算法标签: 树的直径, 贪心, 二分, 单调队列思路代码题目 351. 树网的核算法标签: 树的直径, 贪心, 二分, 单调队列...

2026-03-29

0 0

算法竞赛进阶指南.闇の連鎖

目录题目算法标签: 树上差分, L C A LCA LCA, 倍增思路代码题目 352. 闇の連鎖算法标签: 树上差分, L C A...

2026-03-29

0 0