虚拟赛-2总结 作者: justin 时间: 2023-01-30 分类: 信息 评论 虚拟赛-2总结显示,实际得分低于预期,排名第12。分析中提到代码细节疏忽,如未开long long、使用set导致TLE、调试代码未删等问题。第四题采用DP解法,理解难度较大,强调了读题的重要性。- 阅读剩余部分 -
虚拟赛-1总结 作者: justin 时间: 2023-01-20 分类: 信息 评论 洛谷虚拟赛-1中,选手获得310分,排名第五。前三题较简单,均正确,但第三题因暴力解法导致超时。第四题尝试二分法优化,但因`check`函数和DP实现问题,得分较低。整体表现显示对算法优化和DP技巧仍需加强。- 阅读剩余部分 -
并查集 作者: justin 时间: 2023-01-19 分类: 评论 并查集是一种动态维护不重复集合的数据结构,利用树结构存储元素归属关系。通过路径压缩优化查询效率,支持快速判断元素是否在同一集合。合并操作将两个集合合为一体,常用于解决连通性问题。该结构广泛应用于网络连接、图的连通分量等场景。路径压缩和按秩合并是其核心优化技术,确保操作的高效性。- 阅读剩余部分 -
C++ STL那些事 作者: justin 时间: 2023-01-19 分类: 信息 评论 C++ STL提供丰富的容器和函数,包括map、set、multiset、priority_queue等,用于高效存储和操作数据。map实现键值映射,支持查找、删除和遍历;set维护唯一元素,自动排序;multiset支持元素重复;priority_queue实现优先队列。常用函数如sort、uni...- 阅读剩余部分 -
字符串问题 笔记 作者: justin 时间: 2023-01-15 分类: 信息 评论 本文介绍了字符串的Hash算法、KMP算法和字典树的基本原理与实现。Hash算法通过将字符串视作多进制数,将不同字符串映射为唯一的数值,支持快速字符串比较和子串查询。KMP算法未详细展开。字典树是一种多叉树结构,用于高效存储和检索字符串,适合字典和前缀匹配。提供了Hash值计算、字符插入、字符串减法...- 阅读剩余部分 -