嘉嘉
A person
嘉嘉的博客

Hello~

嘉嘉的博客
Hello~
Search for something...

数学笔记——不定方程、同余、欧拉函数、逆元、中国剩余定理

文章介绍了不定方程、同余、欧拉函数、逆元及中国剩余定理的基本概念和求解方法,包括扩展欧几里得算法、费马小定理、线性求逆元以及CRT的应用技巧。内容旨在为理解和解决数学和编程中的相关问题提供基础知识和实用算法。

   2023-08-08   1   阅读更多

新疆游记

作者在新疆展开为期八天的旅程,欣赏天山、喀纳斯、禾木、吐鲁番等自然风光,体验古老文化如坎儿井、哈萨克族民俗和蒙古包,品尝特色美食如羊肉串、烤馕和葡萄干,在喀纳斯观星、骑马,感受大自然的奇迹与民族风情,旅途充满美景、文化和味蕾的盛宴。

   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   阅读更多

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   阅读更多
Load More