数学笔记——矩阵
本文介绍了矩阵的基本概念、操作方法及性质，包括加减、数乘、转置和乘法，强调矩阵乘法的非交换性。还讲解了单位矩阵和矩阵快速幂的应用，用于高效计算线性递推如斐波那契数列，展示了矩阵在算法优化中的重要作用。
2023-08-20 0
阅读更多
数学笔记——组合计数
本文介绍了组合计数的基础知识，包括组合数的计算、可重排列、圆排列、错排问题，以及二项式定理和卢卡斯定理，帮助理解排列组合的各种应用与计算技巧。
2023-08-13 0
阅读更多
新疆游记
作者记录了新疆乌鲁木齐、吐鲁番、喀纳斯、禾木等地的精彩旅程，品尝特色美食，体验古代工程、民族文化和壮丽自然风光。天山、火焰山、喀纳斯湖等风景令人印象深刻，骑马、登山、观景等活动丰富多彩。旅行中还遇到雨天和夜观星空的难忘时刻，展现了新疆的独特魅力与风土人情。
2023-06-29 5
阅读更多
庐山游记
五一期间，作者与旅行团游览庐山，经过白鹿洞书院、三叠泉、美庐等景点，体验索道和小火车，欣赏日出、天桥、仙人洞等自然奇观，感受历史文化氛围，行程丰富充实。
2023-05-01 1
阅读更多
洛谷虚拟赛-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
阅读更多