2024年11月4日
【笔记/模板】最小生成树
摘要： title: 【笔记/模板】最小生成树 tags: 笔记/模板 abbrlink: 18648 date: 2023-12-16 21:56:19 www.luogu.com.cn 概念/定义 一个连通图的生成树是一个极小的连通子图，它包含图中全部的 \(n\) 个顶点，但只有构成一棵树的 \(n- 阅读全文
posted @ 2024-11-04 10:38 ThySecret 阅读(52) 评论(0) 推荐(0)
【笔记/模板】最近公共祖先（LCA）
摘要： title: 【笔记/模板】最近公共祖先（LCA） tags: 笔记/模板 abbrlink: 59819 date: 2024-03-19 20:07:14 最近公共祖先（LCA） 定义 最近公共祖先（Lowest Common Ancestor）简称 LCA。对于一个树上的两个节点的最近公共祖先 阅读全文
posted @ 2024-11-04 10:38 ThySecret 阅读(80) 评论(0) 推荐(0)
【模板】矩阵运算
摘要： title: 【模板】矩阵运算 tags: 模板 abbrlink: 864613829 date: 2024-09-26 16:30:30 不进行没必要的解释，主要记录模板。 struct Matrix { int n, m, rec[N][N]; // 矩阵的长，宽和二维数组 Matrix(in 阅读全文
posted @ 2024-11-04 10:37 ThySecret 阅读(34) 评论(0) 推荐(0)
2024年11月3日
【模板】缺省源
摘要： title: 【模板】缺省源 tags: 模板 abbrlink: 2447416387 date: 2024-10-25 20:09:31 Debug inline void debug() { cerr << '\n'; } template<typename Type, typename... 阅读全文
posted @ 2024-11-03 15:06 ThySecret 阅读(52) 评论(0) 推荐(0)
【模板】手写基本数据结构
摘要： title: 【模板】手写基本数据结构 tags: 笔记/模板 abbrlink: 50250 date: 2024-02-07 21:58:02 栈 STL模板 STL 中的 stack 容器提供了一众成员函数以供调用，常见的包括但不限于如下： 创建一个栈： stack<int> stk; 修改元 阅读全文
posted @ 2024-11-03 15:05 ThySecret 阅读(29) 评论(0) 推荐(0)
【模板】素数筛
摘要： title: 【模板】素数筛 tags: 笔记/模板 abbrlink: 61050 date: 2023-12-15 18:25:15 模板原题 1. 寻找因数筛法 时间复杂度：\(O(n\sqrt n)\) 核心模板代码如下： bool isprime(int n) { if (n < 2) r 阅读全文
posted @ 2024-11-03 15:05 ThySecret 阅读(30) 评论(0) 推荐(0)
【模板】图的存储与遍历
摘要： title: 【模板】图的存储与遍历 tags: 模板 abbrlink: 18257 date: 2024-03-31 12:23:44 图的存储与遍历 直接存边法 做法 建立三个数组 u[N]，v[N]，w[N]，对于每一次读入的起点，出点和权值存储即可。 初始化 struct Edge { i 阅读全文
posted @ 2024-11-03 15:05 ThySecret 阅读(34) 评论(0) 推荐(0)
【笔记】动态规划
摘要： title: 【笔记】动态规划 tags: 笔记/模板 abbrlink: 16886 date: 2023-12-16 21:47:15 前言 动态规划（Dynamic Programming）是c++算法学习当中十分重要而变化灵活的一部分分支，这种算法是通过递推的方式从而达到求出最优解的目的。 阅读全文
posted @ 2024-11-03 15:05 ThySecret 阅读(77) 评论(0) 推荐(0)
【笔记/模板】A*算法
摘要： title: 【笔记/模板】A* 算法 && K 短路 tags: 笔记/模板 abbrlink: 34347 date: 2024-01-09 20:04:56 A* 算法 定义 A* 搜索算法（\(\text{A*search algorithm}\)）是一种在图形平面上，对于有多个节点的路径求 阅读全文
posted @ 2024-11-03 15:04 ThySecret 阅读(232) 评论(0) 推荐(0)
【笔记/模板】Bellman-Ford
摘要： title: 【笔记/模板】Bellman-Ford 与 SPFA tags: 笔记/模板 abbrlink: 60475 date: 2023-12-15 18:52:28 Bellman-Ford求最短路和负环 时间复杂度：\(O(nm)\) 【模板/笔记】Johnson算法 bool Bell 阅读全文
posted @ 2024-11-03 15:04 ThySecret 阅读(31) 评论(0) 推荐(0)