- 博客(6)
- 收藏
- 关注
原创 洛谷 [USACO05FEB] 进击的奶牛 Aggressive Cows G
这题是二分+贪心的经典模板提。关键点:先排序;二分距离;贪心判断可行性。本题中,所有点两两之间的距离有一个最小值,题目要求使这个最小值最大化。
2025-10-14 23:10:33
354
原创 快速幂模板
快速幂算法用于高效计算大数的幂运算,特别是当指数很大时,传统循环乘法的时间复杂度无法接受。快速幂通过分治思想将时间复杂度降为O(log n)。
2025-10-09 21:06:11
221
原创 洛谷 数字三角形 Number Triangles
数字三角形问题要求从顶部到底部寻找最大路径和。本文采用记忆化搜索方法(DFS+备忘录)解决,通过定义状态dfs(i,j)表示从(i,j)出发的最大路径和,状态转移方程为dfs(i,j)=g[i][j]+max(dfs(i+1,j),dfs(i+1,j+1))。该方法将时间复杂度优化至O(n²),空间复杂度O(n²)。关键点在于明确递归关系、设计边界条件和使用记忆化优化效率。
2025-10-08 22:07:49
313
原创 洛谷P1469 找筷子
成对的数会两两抵消(x^x=0),而0^y=y,且异或运算满足结合律和交换律,最后剩下的就是那个落单的长度。时间复杂度O(n).空间复杂度O(1)。有n个筷子,其中n是奇数。因为n是奇数,所以总有一根筷子的长度在所以筷子里没有筷子和它配对,也就是没有长度相同的筷子.这题是经典的"所以元素成对出现,只有一个元素出现奇数次/一次”的问题,最常用的方法是异或。其余所以筷子都是成对出现的,即每一种长度出现两根.四根。an,要找出那根落单筷子的长度。仅需一次线性遍历,时间复杂度为O(n),空间复杂度为O(1)。
2025-10-07 09:52:10
394
原创 IDM插件开发挑战赛:突破技术极限
IDM插件生态的未来发展趋势对开发者的技术成长建议赛事报名与学习资源指引注:可根据实际需求调整章节顺序或补充具体技术细节(如代码示例、架构图等)。
2025-10-05 22:04:18
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅