【线性代数】矩阵 学习笔记从矩阵乘法的定义与实现讲起,介绍矩阵快速幂与转移矩阵构造,通过斐波那契数列、数列加速等例题讲解矩阵加速递推,并延伸到邻接矩阵幂计数定长路径与 (min, +) 广义乘法求恰好经过 k 条边的最短路。2026-09-07学习笔记
【动态规划】线性 DP 学习笔记LIS 最长上升子序列的线性 DP 学习笔记,涵盖 O(n²) 朴素动态规划推导、最优子结构与无后效性分析、NOIP 2004 合唱队形例题,以及 O(n log n) 的 Patience Sorting(二分贪心)优化与常见误区。2026-08-02学习笔记
【基础算法】离散化 学习笔记离散化是排序算法对于线性降维的一个重要应用。通常情况下,如果一组数值域很大,但是只考虑他们的大小关系,则可以通过离散化的方式将值域降维到不重复元素个数(和数组长度同数量级)。 比如:$[1,20,300,4234,51234,64321,114514...2026-07-28学习笔记
【图论】图的概念、存储和遍历 学习笔记从图的基本概念出发,系统介绍三种存储方式(边目录、邻接矩阵、邻接表/链式前向星)与 DFS/BFS 两种遍历方式,并通过洛谷 P3916、P1113、P4017 等例题讲解建反图、记忆化搜索与拓扑排序等图论基础技巧,附参考代码与拓展阅读。2023-07-01学习笔记
【数据结构】树状数组 学习笔记从 lowbit 二进制拆分思想出发,介绍树状数组的单点修改、前缀和查询与区间修改操作,通过逆序对、区间和的经典例题讲解代码实现,并关联 P1637 三元上升子序列与康托展开等拓展应用。2023-01-20学习笔记