自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 洛谷 [USACO05FEB] 进击的奶牛 Aggressive Cows G

这题是二分+贪心的经典模板提。关键点:先排序;二分距离;贪心判断可行性。本题中,所有点两两之间的距离有一个最小值,题目要求使这个最小值最大化。

2025-10-14 23:10:33 354

原创 牛客周赛 Round 113 C 小红的k次方

本题属于典型的质因数统计类型题,通过数学推导简化问题。。

2025-10-13 10:57:18 191

原创 快速幂模板

快速幂算法用于高效计算大数的幂运算,特别是当指数很大时,传统循环乘法的时间复杂度无法接受。快速幂通过分治思想将时间复杂度降为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关注的人

提示
确定要删除当前文章?
取消 删除