数学笔记——矩阵
本文介绍了矩阵的基本概念、操作方法及性质，包括加减、数乘、转置和乘法，强调矩阵乘法的非交换性。还讲解了单位矩阵和矩阵快速幂的应用，用于高效计算线性递推如斐波那契数列，展示了矩阵在算法优化中的重要作用。
2023-08-20 0
阅读更多
数学笔记——组合计数
本文介绍了组合计数的基础知识，包括组合数的计算、可重排列、圆排列、错排问题，以及二项式定理和卢卡斯定理，帮助理解排列组合的各种应用与计算技巧。
2023-08-13 0
阅读更多
洛谷虚拟赛-5总结
此次洛谷虚拟赛-5中，选手表现优异，实际得分与预期一致。排名第十，显示稳定水平。解析部分涵盖了各题解法策略，包括T1的“送分”技巧、T2的分类讨论、T3的优先队列模拟搬家流程，以及T4的符号差值思考，为提升解题能力提供借鉴。
2023-03-18 1
阅读更多
图论
本文介绍了图论中的Kruskal算法用于构建最小/最大生成树，以及Dijkstra算法用于求单源最短路径，强调Kruskal通过边权排序和并查集实现最优树构建，Dijkstra适用于非负边权的路径问题。
2023-02-05 0
阅读更多
虚拟赛-2总结
洛谷虚拟赛-2总结中，作者回顾了四道题的分数、排名和解题分析。通过反思代码中的细节失误，如忘记开启素数判断函数、使用set导致TLE、调试遗留代码影响成绩，以及对DP算法的理解，强调了细心阅读题意和优化的重要性。最终排名第12，成绩有所不足，但积累了宝贵经验。
2023-01-30 0
阅读更多
虚拟赛-1总结
洛谷虚拟赛-1中，选手表现不错，实际得分310分，排名第五。比赛中遇到算法优化和代码优化的挑战，例如第三题超时问题和第四题的动态规划调试。通过老师指导，提升了对算法复杂度和DP的理解。整体而言，比赛促进了对算法的深入理解和技能提升。
2023-01-19 0
阅读更多
并查集
并查集是一种动态管理不重复集合的数据结构，通过代表元素和路径压缩优化查找效率，支持合并操作，将两个元素所在的集合合并成一个。具有快速查询元素所属集合和合并集合的特点，广泛应用于图的连通性问题等场景。
2023-01-18 0
阅读更多
C++ STL那些事
本文介绍了C++ STL中常用的容器和函数，包括map、unordered_map、set、multiset和priority_queue的用法，操作如查找、删除、遍历和维护有序或重元素集合的技巧。还涵盖了sort、unique和reverse等常用算法，帮助读者理解STL的性能特点和实用技巧，适合学习和提升编程效率。
2023-01-18 0
阅读更多
字符串问题 笔记
本文介绍了字符串Hash的原理与实现，包括字符映射、模运算、多模处理冲突、前缀Hash等技巧。还简要提及KMP算法与字典树的定义、用途及构建方法，提供相关示例代码，帮助理解字符串匹配和检索的基本技术。
2023-01-14 0
阅读更多