- 博客(6)
- 收藏
- 关注
RSS订阅原创 排列组合与容斥原理
遇到“至少包含”、“恰好包含”、“没有”等条件时，优先考虑用容斥原理转化为易计算的子问题。然后容斥原理是加法原理的扩展，它处理的是集合间的重叠部分。最后，在计算大数幂时，首先需要想到使用快速幂，中间结果及时取模，减法后要注意答案可能为负，此时就需要先加模数然后再取模了，如这个式子(ans%N+N)%N。
2026-05-15 17:04:40
377
原创 刷题纯享（二）
本文记录了码蹄杯白银和黄金难度题目的解题思路。白银题包括坐标聚会问题（暴力枚举所有可能汇合点）和二进制高低位交换问题（数组存储后交换位置）。黄金题涉及01矩阵子矩阵统计（二维前缀和优化）、区间众数查询（数组计数）和字符串替换（map优化查找）。解题过程强调从暴力解法入手，逐步优化，并介绍了前缀和、map等关键知识点。通过实际编码实践，展现了算法学习中的思考与进步过程。
2026-05-09 16:42:04
730
原创 基础算法——前缀和
本文介绍了前缀和算法及其应用，重点讲解了一维和二维前缀和的原理与实现。一维前缀和通过预处理数组的前i项和，将区间求和的时间复杂度从O(n)优化到O(1)，适用于大规模数据查询。二维前缀和则通过类似原理快速计算子矩阵的和。文章通过洛谷P8218和P2280两道例题，分别演示了一维前缀和求解区间和问题，以及二维前缀和在激光炸弹问题中的应用。代码实现展示了如何利用前缀和公式高效解决问题，特别强调了处理大数据量时的优化思路和注意事项。
2026-05-08 10:18:17
569
原创 码蹄杯练题纯享版
目前为止做的都是青铜与白银难度的题目，然后就只是将自己思考的比较深的题目放在这里做一个记录了，其他非常非常简单的题目没有记录在这里，黄金及以上会在后面慢慢去挑战！
2026-05-03 23:13:55
439
2
原创 练习算法之程序设计题——新手篇
有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周 x 开始算起，过了 n 天以后，小鱼一共累计游泳了多少公里呢？
2026-04-27 19:15:07
571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人