- 博客(18)
- 收藏
- 关注
RSS订阅原创 题解：CF1102E Monotonic Renumeration
相等区间，即对于每个元素，找到最左的相等元素。然后按左端点排序，合并相交区间即可。最后得到的区间一定是不相交的。，进一步注意到两个相交的相等区间，其中所有的。发现这些区间的间隔可以随意选择加。考虑维护相等区间，使用。
2026-05-04 16:55:40
208
原创 题解：AT_abc450_e [ABC450E] Fibonacci String
另一段是剩余的散段。首先第一段好处理，只需要知道。中有多少待查询的字符即可。首先显然将区间询问差分成两个前缀询问。所以我们不需要处理到。一个前缀，所以我们再查询。个拆分成两段，一段是使。，只需要处理到最小的。
2026-05-04 16:53:55
201
原创 题解：CF37D Lesson Timetable
考虑第二节课，因为每个学生第二节课教室的编号要比第一节课大或等于，所以对于每个教室。我们发现第一节课相对独立，可以每次在未被安排的学生。个学生上课（已选），所以可选人数为。教室中上的学生中取，考虑 dp。个教室的可选人数，并用。，注意要乘第一天的方案数。
2026-05-03 10:25:05
197
原创 EDGE浏览器快捷键合集-精简版
本文介绍了浏览器常用快捷键操作，包括导航、标签页管理、页面查找和浏览控制等功能。主要内容涵盖：地址栏操作（Alt+D、Ctrl+E）、页面查找（Ctrl+F/G）、历史记录与下载（Ctrl+H/J）、标签页控制（Ctrl+W/Tab/N）、页面缩放（Ctrl+±）、浏览导航（Alt+←/→）以及特殊功能键（F11/F12等）。这些快捷键可显著提升网页浏览效率，适用于日常上网和开发调试场景。
2026-03-05 16:36:54
224
原创 AtCoder ABC437 F题解
摘要：本文提出了一种基于线段树的算法，用于处理二维平面上的点集动态查询问题。通过维护四个关键值（a+b的最大最小值、a-b的最大最小值），实现了高效的单点更新和曼哈顿距离最远点查询。算法将曼哈顿距离分解为四种情况，利用线段树在O(log n)时间内完成每次操作。代码实现了建树、更新和查询功能，通过合并区间信息快速计算最大曼哈顿距离。
2025-12-23 16:47:31
1044
原创 C++STL——List
本文介绍了C++ STL中的list容器，起因是作者在解题时发现deque不适用而转向list。文章详细讲解了list的优缺点：优点在于O(1)的插入删除和动态空间，缺点是空间占用大且不支持随机访问。通过示例代码展示了list的定义、初始化、遍历、查询和修改等操作，并分析了各操作的时间复杂度。最后作者无奈表示，尽管list功能强大，但在实际编程中仍然较少被使用。全文以技术解析为主，穿插个人编程经历，兼具实用性和趣味性。
2025-11-27 19:18:16
702
原创 C++ STL——Unordered_Map
本文介绍了unordered_map（umap）这一基于哈希表的STL容器，与map相比具有更优的时间复杂度（平均O(1)查询和插入）。文章列举了umap的常用成员函数，包括元素访问、查找、清空等操作，并对比了map和umap在底层实现、时间复杂度、元素有序性和空间占用等方面的差异。最后给出了选择建议：时间复杂度要求不严时用map，频繁插入访问时用umap。umap虽牺牲了有序性，但在性能敏感场景下是map的有效替代方案。
2025-10-24 19:27:29
713
原创 CSP-S2023 消消乐
本文分析了CSP-S2023题目"消消乐"的解题思路。首先提出了30分的区间DP解法，通过判断字符串子区间是否可消除进行动态规划。然后给出了50分的前缀和优化方案。最后提出了100分的优化解法，通过重新设计状态，将二维状态压缩为一维，利用g数组记录每个右端点对应的最大左端点，并推导出状态转移方程。该解法将时间复杂度优化至O(n)，通过预处理g数组和动态规划计算合法子串数量，最终输出所有可消除子串的总数。核心思路是利用合法串的拼接性质进行高效的状态转移。
2025-10-19 13:31:02
746
原创 中国剩余定理
本文介绍了中国剩余定理(CRT)的原理和应用。主要内容包括：1)给出同余方程组的标准形式；2)展示CRT求解公式x=∑(f_i×m_i×A_i) mod K，其中m_i=K/B_i，f_i为模逆元；3)详细推导该公式的证明过程，通过构造辅助变量y_i和利用同余可加/乘性完成证明；4)提供洛谷P1495作为模板题；5)附上完整C++实现代码，使用__int128处理大数，包含exgcd求逆元等核心功能。该定理适用于求解模数两两互质的同余方程组。
2025-10-12 22:49:05
841
原创 五大区间贪心问题合集
本文介绍了区间贪心问题的几种经典解法。01区间选点问题通过按右端点排序并使用end变量记录最后选的点；02区间分组问题通过左端点排序并利用优先队列优化分组策略；03最多不相交区间问题同样采用右端点排序策略。三种问题的代码实现具有相似性，体现了贪心算法在区间问题中的灵活应用。文章还提到后续将补充区间合并和区间覆盖的内容。这些方法在算法竞赛中具有重要实用价值。
2025-10-11 15:20:10
446
原创 C++常用IDE
根据项目规模、平台兼容性和功能需求选择 IDE。初学者可从 Code::Blocks 入门，企业级开发推荐 Visual Studio 或 CLion。定期关注 IDE 更新以获取最新语言标准支持（如 C++20/23）。
2025-10-08 20:56:07
1884
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人