虚拟赛-1总结

洛谷虚拟赛-1中，选手表现不错，实际得分310分，排名第五。比赛中遇到算法优化和代码优化的挑战，例如第三题超时问题和第四题的动态规划调试。通过老师指导，提升了对算法复杂度和DP的理解。整体而言，比赛促进了对算法的深入理解和技能提升。

0 2023-01-19

并查集

并查集是一种动态管理不重复集合的数据结构，通过代表元素和路径压缩优化查找效率，支持合并操作，将两个元素所在的集合合并成一个。具有快速查询元素所属集合和合并集合的特点，广泛应用于图的连通性问题等场景。

0 2023-01-18

C++ STL那些事

本文介绍了C++ STL中常用的容器和函数，包括map、unordered_map、set、multiset和priority_queue的用法，操作如查找、删除、遍历和维护有序或重元素集合的技巧。还涵盖了sort、unique和reverse等常用算法，帮助读者理解STL的性能特点和实用技巧，适合学习和提升编程效率。

0 2023-01-18

字符串问题笔记

本文介绍了字符串Hash的原理与实现，包括字符映射、模运算、多模处理冲突、前缀Hash等技巧。还简要提及KMP算法与字典树的定义、用途及构建方法，提供相关示例代码，帮助理解字符串匹配和检索的基本技术。

0 2023-01-14

洛谷CF1759B题解

通过计算剩余数的总和和最大值，利用等差数列和公式验证是否能还原原序列，从而判断给定数据是否符合条件。

0 2022-11-25

洛谷CF1744A题解

这篇文章介绍了一道判断数组和字符串组合是否合法的题目。通过建立一个映射数组记录数组元素与对应字符的关系，确保每个元素对应一致的字母，若出现冲突则输出NO，否则输出YES。提供了详细的思路和代码实现，核心思路简洁高效。

1 2022-10-23

洛谷P1048

这篇文章介绍了动态规划（DP）和01背包问题的模板方法，讲解了解决药品采集最大价值的题目。通过示例代码演示了DP在时间和空间优化中的应用，重点在于如何利用子问题的结果构建答案，适合初学者理解DP思想和实现技巧。

0 2022-09-18

CSP-J 2021 第一轮

文章为一场CSP-J比赛的备考记录，包括在线题目推荐、题目分析、解题策略、程序理解等内容，涵盖了图形绘制、表达式转换、算法设计及编码技巧。作者分享了针对不同题目的思考过程、解题思路和实用技巧，并附带了部分题目的解题建议和源码解析，旨在帮助准备参赛的选手提升能力。

0 2022-09-11

Cpp 进制转换

本文介绍了在C++中实现不同进制转换的方法，强调通过将N进制数先转换为10进制，再转为目标X进制。关键步骤包括利用权展开计算10进制数和使用短除法获取目标进制数的余数，采用栈逆序输出。同时，提醒注意`pow`函数可能不支持0次方，建议自行判断。提供的示例代码实现了完整的转换流程，适合无库函数支持的场景。

0 2022-08-24

无锡之旅-Bye

作者享受优质酒店早餐后，前往无锡融创雪世界体验滑雪和冰雪娱乐，感受冬日乐趣。品尝特色美味后启程返回，留下愉快回忆。

0 2022-08-08

由 justin 发布作者归档