摘要：
[2025-06-23] 创建文章并加入一些矩阵基本操作。 高斯消元 对于矩阵有 3 个初等变换： 交换两行 将一行乘上一个数 将一行加上另一行的若干倍 若将矩阵的每行看成一个高维向量，上述操作不会改变这些向量的张成。 高斯消元是一种算法可以将一个矩阵通过初等变换变化为只有主对角线上有值（其他为 0 阅读全文
posted @ 2025-06-23 22:34
Wonder_Fish
阅读(45)
评论(0)
推荐(0)
摘要：
[2025-06-23] 加入树状数组的内容，整理完成。 树状数组二分 树状数组二分可以抽象成这样一类问题：存在分割点 \(q\)，使得 \(\leq q\) 的位置满足某个限制，而 \(> q\) 的位置不满足该限制，求 \(q\)。 从大到小考虑 \(1\leq 2^k \leq n\)，每次尝 阅读全文
posted @ 2025-06-23 16:41
Wonder_Fish
阅读(20)
评论(0)
推荐(0)
摘要：
[2025-04-29] 新增树上依赖型背包。 [2025-06-11] 将最小生成树相关内容移到图论文章中。 LCA 先放一篇文章 这部分不算是一种算法，而是最近见到一些关于 LCA 的各种东西。原来自己并不理解 LCA。 首先讲一下 \(O(n \log n)-O(1)\) dfs 序 LCA 阅读全文
posted @ 2025-06-23 15:36
Wonder_Fish
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号