随笔分类 -  OI笔记

【算法】分治初步
摘要：分治算法初步思想、快速排序、归并排序、三分法求单峰函数等。 阅读全文
posted @ 2023-08-22 12:34 GHIvan 阅读(9) 评论(0) 推荐(0) 编辑
【树】树上动态规划
摘要：【树】树上动态规划树形DP基本思路和多种变形，以及一些例题。 阅读全文
posted @ 2023-08-18 17:27 GHIvan 阅读(17) 评论(0) 推荐(0) 编辑
【树】并查集，优雅与智慧的结合
摘要：【树】并查集，优雅与智慧的结合为什么我们永远爱并查集？ 阅读全文
posted @ 2023-08-17 21:11 GHIvan 阅读(76) 评论(0) 推荐(0) 编辑
【图论】割点与桥
摘要：[TOC] # 定义 ## 割点 如果删除无向图中的某个点会使无向图的连通分量数增多，则把这个点称为割点。 ## 割边（桥） 如果删除无向图中的某条边会使无向图的连通分量数增多，则把这个点称为割边（桥）。 ## 关系 桥的两端可以有割点。 # 算法 ## 求割点 割点：存在子树最高只能到达这个点自己 阅读全文
posted @ 2023-06-17 13:12 GHIvan 阅读(41) 评论(0) 推荐(0) 编辑
【树】最小生成树
摘要：[TOC](目录) # 最小生成树（MST） 最小生成树：以最小代价连接所有点 # Prim 算法 ## 伪代码 dis[x];//x到最小生成树的距离 任选起点;dis[x]=∞;dis[起点]=0; for(i=1->n) { 1. 在未标记的点中找到dis[]最小的点u; 2. 把u加入最小生 阅读全文
posted @ 2023-06-12 20:25 GHIvan 阅读(28) 评论(0) 推荐(0) 编辑
【图论】最短路
摘要：OI 阅读全文
posted @ 2023-06-12 19:32 GHIvan 阅读(13) 评论(0) 推荐(0) 编辑

主题色彩
点击右上角即可分享
微信分享提示