虚拟赛-1总结
洛谷虚拟赛-1中，选手获得310分，排名第五。前三题较简单，均正确，但第三题因暴力解法导致超时。第四题尝试二分法优化，但因`check`函数和DP实现问题，得分较低。整体表现显示对算法优化和DP技巧仍需加强。
分类 信息 下的文章
C++ STL那些事
C++ STL提供丰富的容器和函数，包括map、set、multiset、priority_queue等，用于高效存储和操作数据。map实现键值映射，支持查找、删除和遍历；set维护唯一元素，自动排序；multiset支持元素重复；priority_queue实现优先队列。常用函数如sort、uni...
字符串问题 笔记
本文介绍了字符串的Hash算法、KMP算法和字典树的基本原理与实现。Hash算法通过将字符串视作多进制数，将不同字符串映射为唯一的数值，支持快速字符串比较和子串查询。KMP算法未详细展开。字典树是一种多叉树结构，用于高效存储和检索字符串，适合字典和前缀匹配。提供了Hash值计算、字符插入、字符串减法...
洛谷CF1759B题解
通过计算剩余数的总和和最大值，利用等差数列求和公式逆推原序列长度n，验证其是否符合条件，从而判断丢失的数是否能组成1到n的排列。