- 博客(45)
- 收藏
- 关注
RSS订阅原创 Acwing1171
次小生成树问题是图论中的一个经典问题，其目标是在给定图的基础上，找到除了最小生成树（MST）以外权值最小的生成树。以下是对次小生成树算法及其相关问题的详细总结和解答。次小生成树问题是图论中的一个经典问题，其目标是在给定图的基础上，找到除了最小生成树（MST）以外权值最小的生成树。以下是对次小生成树算法及其相关问题的详细总结和解答。次小生成树问题常用于网络设计的冗余路径规划和故障恢复。
2024-11-26 19:46:05
693
原创 Acwing341
核心任务是通过两次 SPFA（Shortest Path Faster Algorithm） 算法计算一个图中从起点到终点路径上的 最小值 和 最大值，并寻找节点划分使得 最大值−最小值\text{最大值} - \text{最小值}最大值−最小值 的差值最大。以下是逐步的详细讲解：计算两条路径的最值：枚举分界点：邻接表：路径权值：利用链式前向星存储边，分别存储在 和 两个邻接表中。对于每条边，根据输入决定是单向边还是双向边：3. SPFA 算法初始化：松弛操作：入队与出队：
2024-11-17 17:57:37
649
原创 Acwing342
的复杂图的最短路径计算方法，适用于含有两类边的图结构：普通边（在连通块内）和特殊边（跨连通块）。，适合稀疏图和多连通块场景。这个代码实现了一种结合。
2024-11-17 17:47:15
875
原创 Acwing342
的复杂图的最短路径计算方法，适用于含有两类边的图结构：普通边（在连通块内）和特殊边（跨连通块）。整体复杂度：(O(n + m + b \cdot \log n))，适合稀疏图和多连通块场景。的思想，高效处理了含两类边的复杂最短路径问题。这个代码实现了一种结合。
2024-11-17 17:43:26
638
原创 用pandoc工具实现ipynb,md,word,pdf之间的转化
Pandoc是一个强大的工具，可以实现多种文件格式之间的转换，包括 Jupyter Notebook (.ipynb.md)、Word (.docx)、PDF 等格式。
2024-11-15 12:39:43
2146
原创 自用github
在拉取时如果遇到合并冲突（例如本地和远程在同一文件有不同更改），Git 会提示你解决冲突。使用以下命令将本地更改推送到 GitHub 的远程仓库。如果有新文件或更改未提交，首先将文件添加到 Git 暂存区并提交到本地仓库。通过这些步骤，便可以在本地和 GitHub 之间轻松地同步文件和更新。如果这是第一次推送，或分支还未关联，你可以使用。参数设置默认的远程分支，以后可以直接使用。在终端中进入你本地仓库所在的目录。：将本地的更改添加到暂存区并提交。：确保你的本地仓库是最新的。：将本地更改推送到远程仓库。
2024-11-12 20:44:03
300
原创 luogu-P4017
问题描述：在一个有向无环图（DAG）中，求从所有入度为 0 的节点出发，到达所有出度为 0 的节点的路径总数，并将结果对 (80112002) 取模。这道题利用了拓扑排序和动态规划，避免了多余的计算，将 DAG 中的每条路径进行计数。通过这种方法，可以高效求出从所有入度为 0 的节点到所有出度为 0 的节点的路径总数。
2024-11-09 18:47:41
276
原创 luogu P2196
问题描述：在这个问题中，给定一个r × l的矩阵，矩阵中的每个元素表示一个高度。一个滑雪者可以从较高的点滑向较低的相邻点（上下左右四个方向）。求滑雪者可以滑行的最长路径。这个问题可以用**深度优先搜索（DFS）与动态规划（记忆化搜索）**结合的方式解决。这个问题的核心是使用 DFS 与记忆化搜索相结合，以避免重复计算并优化效率。这种方法在搜索问题中尤其适合带有重叠子问题的场景。
2024-11-07 18:24:54
178
原创 luogu P1048
问题描述：给定一个背包的容量T和M种物品，每种物品具有体积x和价值y。在不超过背包容量T的前提下，选择若干物品，使得总价值最大化。
2024-11-07 17:23:28
191
原创 luogu P1216
给定一个数字三角形，要求从顶部到底部的路径中，找到一条路径，使路径上数字的和最大。对于这个问题，使用动态规划可以有效求解。
2024-11-07 16:59:49
262
原创 Acwing1086
数位 DP 的主要思想是逐位处理数，并根据特定条件进行状态转移。递归处理每一位数字，更新符合条件的数字的计数、一次幂和和二次幂和。来构成新的数，这个数在原有数的基础上增加了一位，并且这位的实际贡献是。通过递归的方式从高位到低位进行搜索，并判断当前数是否符合条件。首先考虑一次幂和的更新（即新的符合条件的数字的位数和）。具体来说，要求得出符合条件的数字的平方和的和，即在。是该位置上的位权（即这位数字对整体数值的影响），范围内所有符合条件的数字的平方和累加值。的符合条件数字的平方和。表示找到一个符合条件的数。
2024-11-03 18:54:23
1008
原创 AcWing1077-cnblog
这个算法有效利用了树的层次结构和动态规划的递推思想，通过状态转移和自底向上的动态规划求解每个节点的最小监控方案。状态设计和转移公式充分考虑了监控的三种情况，通过分解为子问题并合并结果，实现了最优代价的计算。状态设计和转移公式充分考虑了监控的三种情况，通过分解为子问题并合并结果，实现了最优代价的计算。这段代码是一个典型的树形动态规划问题的解法，适用于解决诸如最小路径覆盖、监控覆盖等类似的树结构上的最小代价问题。
2024-11-02 21:35:59
883
原创 二叉苹果树
出发，遍历树的子节点，每经过一条边会获得对应的权重值。在访问节点数的限制下（即体积限制），我们希望获得最大的路径权重和。在一棵有权无向树中，从某个节点（这里假设为节点。
2024-11-02 20:38:55
339
原创 使用 fzf 实现文件快速查找、打开及执行
函数用于查找、打开和执行文件。默认情况下，它会使用 VS Code 打开文件。如果指定了不同的执行器（如。是一个命令行模糊查找工具，我们需要安装它以支持模糊搜索。函数来快速查找、打开、编辑、编译并运行文件或快速进入指定目录。函数，我们需要将这两个函数添加到 Shell 配置文件（如。目录及其子目录中查找并进入包含指定名称的文件夹。：在终端中运行以下命令，使新配置立即生效。），它会根据指定执行器执行相应操作。是一个目录查找工具。是一个文件查找和执行工具，) 打开文件，同时支持。，配置文件，以便使用。
2024-11-01 17:57:19
1038
原创 AcWing1010
逐个扫描数组，尽量将每个数插入现有的递增子序列中，减少新序列的创建次数。第一个满足尾条件的子序列一定是剩下中最大末元素的序列。同样满足要求的数，优先是被前面的序列选择的。在此题目中，我们要使用。
2024-10-19 17:32:58
245
原创 解决 Matplotlib 中文乱码的详细教程
在使用 Matplotlib 进行数据可视化时，您可能会遇到中文字符显示为乱码或方块的问题。这通常是由于系统中未正确配置中文字体。以下是一个完整的教程，帮助您解决这个问题。
2024-10-18 12:36:34
1580
原创 《PPPoE协议的工作原理与应用分析》
PPPoE（Point-to-Point Protocol over Ethernet）是一种广泛应用于宽带接入的网络协议，特别在DSL和光纤网络中具有重要的应用价值。PPPoE结合了PPP协议的认证、加密及IP地址分配功能，与以太网技术的高效传输能力相结合。本文通过详细介绍PPPoE的工作机制、其在网络接入中的应用场景，以及与其他协议的比较，展示PPPoE在现代网络中的重要性。此外，本文还探讨了PPPoE的配置方法与抓包分析，以便读者更好地理解该协议的运行方式。
2024-10-18 12:16:35
2905
原创 在 Windows 11 安卓子系统中安装 APK 的操作指南
本指南旨在帮助用户在 Windows 11 上安装并运行带有 Google 框架的原生 Android 环境中的 APK。如果网络设置导致连通性检测失败，可能会出现“VirtWifi的连接受限”的提示。这样设置后，即使关闭所有应用窗口，WSA 也会继续运行，防止代理中断。安卓子系统上成功安装和运行带有 Google 框架的 APK。直接在已安装的 WSA 子系统中安装所需的代理应用程序。软件中好像有网络功能，不过无论如何，以下内容不是必要的。
2024-10-11 16:17:20
2462
原创 SQL自用小结
关系数据库管理系统提供层次化的数据库对象命名机制 -一个关系数据库管理系统的实例(Instance)中可以建立多个数据库—个数据库中可以建立多个模式—个模式下通常包括多个表、视图和索引等数据库对象定义模式实际上就定义了—个命名空间简而言之，模式就是数据库对象的集合创建模式语法：指定要创建的模式名称。创建模式必须具有DBA权限，或获得了DBA授予的CREATE SCHEMA权限。：指定拥有该模式的用户，表示该用户对模式拥有所有权限。示例该示例为用户admin创建了一个名为。
2024-10-05 20:34:12
1405
2
原创 MySQL自用小结
关系数据库管理系统提供层次化的数据库对象命名机制 -一个关系数据库管理系统的实例(Instance)中可以建立多个数据库—个数据库中可以建立多个模式—个模式下通常包括多个表、视图和索引等数据库对象定义模式实际上就定义了—个命名空间简而言之，模式就是数据库对象的集合创建模式语法：指定要创建的模式名称。创建模式必须具有DBA权限，或获得了DBA授予的CREATE SCHEMA权限。：指定拥有该模式的用户，表示该用户对模式拥有所有权限。示例该示例为用户admin创建了一个名为。
2024-09-24 15:38:32
944
原创 C++ 输入输出方式小结
输入方式支持的内容用法示例返回值cin >>整数、浮点数、字符、字符串cin >> a;istream&，判断输入成功cin.get()单个字符、字符数组cin.get(c);istream&，判断输入成功字符数组（带 ‘\0’ 结尾）istream&，判断输入成功getline()string字符串istream&，判断输入成功scanf()格式化读取整数、浮点数、字符、字符串读取的输入项数量getchar()单个字符读取的字符，EOF 返回 -1输出方式支持的内容用法示例返回值。
2024-09-23 19:00:42
1677
原创 在 WSL2 环境下使用 VSCode 和 SQLTools 运行 SQL
通过 WSL2 环境、VSCode 和 SQLTools 插件，你可以轻松编写和执行 SQL 文件。通过更改 MySQLroot用户的认证方式并配置 SQLTools，你可以在 Windows 和 Linux 环境间无缝切换，并利用 VSCode 的强大编辑功能和快捷键快速执行 SQL 查询。这种方法适用于日常开发和学习数据库的场景，非常高效便捷。
2024-09-23 18:48:18
1103
原创 P2704 [NOI2001] 炮兵阵地
状态表示设表示在第i行选择了状态j、第i-1行选择了状态k时，能得到的最大士兵数。状态空间每一行有M个位置，每个位置上有两种状态（放置或者不放置士兵），所以一行共有 (2^M) 种可能的放置状态。状态合法性jk不能在同一行的相邻两个位置上都有士兵（即需要确保j和k对应的状态中的“1”不相邻）。jk不能在相邻两行的相邻位置上都有士兵。
2024-09-03 17:14:12
395
原创 [P5662 CSP-J2019] 纪念品
通过以上动态规划要素的分析，我们可以看到这个问题的本质是一个多阶段决策问题。在每一天的决策过程中，状态变量dp[k]记录了每种状态下的最优现金数，通过状态转移方程描述不同选择对状态的影响，最终实现最大化收益的目标。i++)j < N;i++)k < Nr;k++)// 啥都不买j < N;return 0。
2024-09-02 17:59:38
1000
原创 4.10 树链剖分
将上述边权转化为点权，每条边上的权值赋给这条边下层的节点（根节点为0）区间求和，多算一个LCA点的值。区间查询，多算一个LCA点的值。
2024-08-03 21:57:13
246
原创 4.8 LCA
设x为L，LCA(x,y)的父节点为R+1，D[L]++,D[R+1]–,对另一条线路同理。即最近公共祖先，在x,y的公共祖先中，深度最大的被称为最近公共祖先。离线算法，对查询进行排序后再计算，可以得到很好的效率。两点深度之和减去两倍的LCA深度。在线算法，可以单独处理每个查询。
2024-08-01 17:41:10
326
原创 4.7 简单树上问题
重心的定义：以某一节点为根，如果该节点的最大子树的节点最小，则u为树的重心（也就是子树最均衡）树的直径是树上最远的两点间的距离，又被称为树的最远点对。
2024-08-01 17:19:40
447
原创 4.4 主席树
可持久化线段树（主席树）一种记录多个历史时期的线段树的算法，一般用于求第k大/小问题，虽然在空间复杂度上已经有很好的优化，但是时间复杂度相较于分块还是太大，建议使用莫队算法解决这类问题第k小/大问题const int N = 200010;int cnt = 0; //用cnt标记可以使用的新结点int a[N], b[N], root[N]; //a[]是原数组,b[]是排序后数组，root[i]记录第i棵线段树的根结点编号struct{ //定义结点
2024-07-30 18:21:12
169
原创 4.3 线段树
主要是通过tag标签来简化区间运算的，重点和难点在于tree数组的定义。主要是通过tag标签来简化区间运算的，重点和难点在于tag的定义。
2024-07-30 17:10:19
324
原创 4.2 树状数组
在上面的基础上，每个节点由差分数组组成。在上面的基础上，每个节点由差分数组组成。从而实现从差分数组到前缀和的转变。对于区间，左端L节点。
2024-07-29 18:22:38
318
逻辑设计电路设计即相关逻辑电路图
2023-12-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人