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